The 

Connection Machine 
System 


Paris Reference Manual Supplement 


Version 5.1 

June 1989 


Thinking Machines Corporation 
Cambridge, Massachusetts 



First printing, June 1989 


The information in this document is subject to change without notice and should not be 
construed as a commitment by Thinking Machines Corporation. Thinking Machines 
Corporation reserves the right to make changes to any products described herein to 
improve functioning or design. Although the information in this document has been 
reviewed and is believed to be reliable, Thinking Machines Corporation does not assume 
responsibility or liability for any errors that may appear in this document. Thinking 
Machines Corporation does not assume any liability arising from the application or use of 
any information or product described herein. 


Connection Machine is a registered trademark of Thinking Machines Corporation. 
CM-l, CM-2, CM, and Data Vault are trademarks of Thinking Machines Corporation. 
Paris, *Lisp, C*, and CM Fortran are trademarks of Thinking Machines Corporation. 
VAX, ULTRIX, and VAXBI are trademarks of Digital Equipment Corporation. 
Symbolics, Symbolics 3600, and Genera are trademarks of Symbolics, Inc. 

Sun and Sun-4 are trademarks of Sun Microsystems, Inc. 

UNIX is a trademark of AT&T Bell Laboratories. 


Copyright © 1989 by Thinking Machines Corporation. All rights reserved. 

Thinking Machines Corporation 
245 First Street 

Cambridge, Massachusetts 02142-1214 
(617) 876-1111 



Contents 


Table of Contents. i 

Overview of 5.1 Instructions . l 

About This Supplement. 1 

Features New with Paris 5.1 . 1 

Complex Numbers. 1 

Complex Unary Arithmetic Operations. 2 

Complex Binary Arithmetic Operations. 2 

Complex Arithmetic Comparisons . 3 

Complex Move and Read/Write Processor . 3 

Complex NEWS Communication. 4 

Field Aliasing. 4 

Power of Two NEWS. 4 

Floating-Point Conversion . 5 

NEWS With Floating-Point Combiners . 5 

Floating-Point Multiplication and Reverse Subtraction Combined. 5 

Floating-Point Modulo Division and Rounding . 6 

Floating-Point Exponentials and Logarithms. 6 

Integer Exponentiation. 6 

Moves Across VP Sets. 6 

Heap Compression. 7 

Interned Geometries and Vp Sets. 7 


iii 
























iv Contents 

Supplement Dictionary 

F-C-ABS.9 

C-ACOS . 10 

C-ACOSH. 11 

C-ADD. 12 

C-ASIN . 13 

C-ASINH. 14 

C-ATAN. 15 

C-ATANH . 16 

CHANGE-FIELD-ALIAS .17 

C-F-CIS . 18 

COMPRESS-HEAP. 19 

C-CONJUGATE.20 

C-COS . 21 

C-COSH.22 

CROSS-VP-MOVE .23 

C-DIVIDE.25 

C-EQ. 27 

C-EXP. 28 

F-EXP .29 

GET-FROM-POWER-TWO.30 

GLOBAL-C-ADD...32 

F-IEEE-TO-VAX .33 

INTERN-DETAILED-GEOMETRY .. 34 

INTERN-GEOMETRY. 36 

INTERN-IDENTICAL-VP-SET.38 

IS-FIELD-AN-ALIAS.39 

C-LN...40 

C-LOG2.41 

C-LOGIO.42 

MAKE-FIELD-ALIAS.43 

F-MOD .44 

C-MOVE.46 

F-MULT-SUBF.48 

C-MULTIPLY.50 

MULTISPREAD-C-ADD .52 

C-NE.53 

C-NEGATE .54 

F-NEWS-ADD .55 

F-NEWS-ADD-MULT.57 

F-NEWS-MULT .59 















































Contents 


v 


F-NEWS-MULT-ADD.61 

F-NEWS-MULT-SUB.63 

F-NEWS-SUB.65 

F-NEWS-SUB-MULT.67 

F-C-PHASE .69 

C-C-POWER .70 

C-F-POWER.72 

C-S-POWER.74 

C-U-POWER .76 

S-U-POWER.77 

U-S-POWER.79 

U-U-POWER .81 

C-READ-FROM-PROCESSOR .83 

C-RECIPROCAL .84 

REDUCE-WITH-C-ADD.85 

REMOVE-FIELD-ALIAS.86 

F-F-ROUND.87 

SCAN-WITH-C-ADD .88 

SEND-WITH-C-ADD ..90 

SET-FIELD-ALIAS-VP-SET . 92 

C-C-SIGNUM.93 

C-SIN .94 

C-SINH .95 

SPREAD-WITH-C-ADD .96 

C-SQRT.97 

F-SUBF-CONST-MULT.98 

C-SUBTRACT.100 

C-TAN. 102 

C-TANH.103 

F-VAX-TO-IEEE . 104 

C-WRITE-TO-PROCESSOR . 105 



































Overview of 5.1 Instructions 


About This Supplement 

This supplement includes two sections, a conceptual overview and a dictionary. The 
first section introduces the new Paris instructions for Version 5.1. It is organized by 
groups of functionally related features. The second section contains reference docu¬ 
mentation for the 5.1 features, organized alphabetically. In a future printing, this sup¬ 
plement will be merged with the Paris Reference Manual. 


Features New with Paris 5.1 

The following categories of features are new with Paris, Version 5.1. 


Complex Numbers 

Most Paris operations previously available for integers and floating-point numbers 
now are supported for complex operands. Complex numbers are defined to have real 
and imaginary parts, each represented as a floating-point number. 

More formally, a complex floating-point data item is specified by three parameters 
exactly like those for a floating-point data item: a bit address o, a significand length s, 
and an exponent length e. The data item consists of two consecutive floating-point 
data items, with the real part at address a and the imaginary part at address 
a+s + e+ 1. The total number of bits in the representation is 2(s+e +1), and the data 
item occupies the bits with addresses a through a + 2(s + e)+ 1, inclusive. 

The prefix c- designates instructions that take one or more complex operands. 

CM_complex_t is the type of a complex immediate operand in C. 
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Complex Unary Arithmetic Operations 

Paris Version 5.1 includes the following unary operations on complex operands: 

CM:f-c-abs-2-1 L 
CM:c-abs-{1, 2}-1L 
CM:c-negate-{1, 2>—1L 
CM:c-exp-{1, 2}-1L 
CM:c-ln-{1, 2}-1L 
CM:c-sqrt-{1, 2}-1L 
CM:c-c-slgnum-{1, 2}-1L 
CM:c-conjugate-{1, 2}-1L 
CM:c-reciprocal-{1, 2}-1L 
CM:c-f-cis-2-1L 
CM:f-c-phase-2-1 L 

A full set of transcendental and trigonometric functions on complex numbers are also 
now available. 


CM:c-{a,-}sin-{1, 2}-1L 
CM:c-{a,-}cos-{1, 2}-1L 
CM:c-{a,-}tan-{1, 2}-1L 
CM:c-{a,-}sinh-{1, 2}-1L 
CM:c-{a,-}cosh-{1, 2}-1L 
CM:c-{a,-}tanh-{1, 2}-1L 


Complex Binary Arithmetic Operations 

Paris Version 5.1 includes complex versions for most binary operations. Basic addi¬ 
tion, subtraction, multiplication, and division are provided. 

CM:c-add{-, -constant, -always, -const-always}-{2,3}-1L 
CM:c-subtract{-, -constant, -always, -const-always}-{2,3}-1L 
CM:c-multiply{~, -constant, -always, -const-always}-{2,3}-1L 
CM:c-divide{-, -constant, -always, -const-always}-{2,3}-1L 

A complete set of complex exponentiation operations is also included. 

CM:c-{c, f, s, u}-power{-, -constant}-{2, 3}—1L 
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Special cases of complex reverse subtraction and reverse division are supported. 

CM:c-divinto{-, -always}-2-1L 
CM:c-divinto-{constant, const-always}-{2, 3}1L 
CM:c-subfrom{~, -always}-2-1 L 
CM:c-subfrom-{constant, const-always}-{2, 3}1L 


Complex Arithmetic Comparisons 

The two essential comparison operations are available for complex numbers: equal 
and not-equal. 


CM:c-eq{-, -constant, -zero}-1L 
CM:c-ne{-, -constant, -zero}-1L 


Complex Move and Read/Write Processor 

Copying complex data between CM fields is supported by these instructions: 

CM:c-move-2L 

CM:c-move{~, -constant, -always, zero}-1L 
CM:c-move-{const, zero}-{ always}-1L 

Transferring data between the CM and the front end is accomplished with the follow¬ 
ing instructions: 


CM:c-read-from-processor-1 L 
CM:c-write-to-processor-1 L 
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Complex news Communication 

General communication and communication with computation is provided for com¬ 
plex numbers by the following instructions: 

CM:multispread-c-add-1L 
CM:reduce-with-c-add-1 L 
CM:scan-with-c-add-1 L 
CM:send-with-c-add-1 L 
CM:spread-with-c-add-1 L 


Global reduction is performed on complex numbers by the following instruction: 
CM:global-c-add-1 L 


Field Aliasing 

A field alias is a field-id that references a field already referenced by at least one other 
field-id. By using field aliases, it is possible to reference the same CM memory field 
from within different VP sets. 

These are the operations that create, destroy, and manipulate field aliases: 

CM: change-field-alias 
CM:is-field-an-alias 
CM: make-f ield-aiias 
CM: remove-field-alias 
CM: set-f ield-alias-vp-set 


Power of Two news 

A new instruction, with both conditional and unconditional versions, performs near¬ 
neighbor communication between processors that are separated by a particular dis¬ 
tance. That distance must be a power of two, measured in intervening processors and 
inclusive of the source processor. Instructions of the following form support power of 
two NEWS communication: 


CM:get-from-power-two{-, -always}-1L 
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Floating-Point Conversion 

It is now easy to convert floating-point numbers between the IEEE format used in the 
Connection Machine system and VAX floating-point format. The following new in¬ 
structions provide this capability: 

CM:f-ieee-to-vax-1 L 
CM:f-vax-to-ieee-1 L 


NEWS With Floating-Point Combiners 

Paris Version 5.1 introduces instructions that calculate a special form of binary addi¬ 
tion, subtraction, and multiplication in which one operand is retrieved from a NEWS 
neighbor of the destination field. 

CM:f-news-add{-, -always}-{2, 3}-1L 
CM:f-news-add-const{-, -a}-3-1L 
CM:f-news-add{-, -const}-mult-4-1L 

CM:f-news-sub{-, -always}-{2, 3}-1L 
CM:f-news-sub-const{-, -a}-3-1L 
CM:f-news-sub{-, -const}-mult-4-1L 

CM:f-news-mult{-, -always}-{2, 3}-1L 
CM:f-news-mult-const{-, -a}-4-1L 
CM:f-news-mult{-, -const}-add-4-1 L 
CM:f-news-mult{-, -const}-sub-4-1 L 


Floating-Point Multiplication 
and Reverse Subtraction Combined 

A new set of instructions combine floating-point multiplication with reverse subtrac¬ 
tions in a variety of ways. 

CM:f-mult-subf{-, -const}-1L 
CM:f-mult-const-subf{-, -const}-1 L 
CM:f-subf-const-mult{- ( -const}-1 L 
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Floating-Point Modulo Division and Rounding 

Floating-point modulo division and rounding instructions are added to Paris with 
Version 5.1. 


CM:f-mod{-, -constant}-{2, 3}-1L 
CM:f-f-round-{1, 2}-1L 


Floating-Point Exponentials and Logarithms 

CM:f-exp2-{1, 2}-1L 
CM:f-log2-{1, 2}-1L 
CM:f-log10-{1, 2}-1L 


Integer Exponentiation 

In Version 5.0, integer exponentiation was supported only by instructions of this form: 

CM:s-s-power{-, -constant}-{2, 3} -1L 

In Version 5.1, Paris supports a complete suite of integer exponentiation instructions: 

CM:{s, u}-{s, u}-power-3-3L 

CM:{s, u}-{s, u}-power-constant-2-1L 

CM:{s, u}-{s, u}-power-constant-3-{1, 2}L 


Moves Across VP Sets 

Now it is possible to move data between VP sets. A new instruction allows copying all 
or a portion of one multi-dimensional block of data from the current VP set into a 
similarly shaped region in another VP set. Moves across VP sets is supported by the 
following instruction: 


CM:cross-vp-move-1 L 
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Heap Compression 

After turning automatic heap compression off, programmers can control heap com¬ 
pression explicitly with this new operation: 

CM:compress-heap 


Interned Geometries and Vp Sets 

Paris 5.1 supports a special class of geometry and VP set objects: interned objects. In¬ 
terned objects are created with instructions whose names begin with CM:intern. Un¬ 
like a geometry or VP set created by one of the operations with CM: create in its name, 
an interned geometry or VP set may be be accessed simply by describing it—the id 
need not be known. This interning facility is especially useful to compiler writers. Also, 
interning can render application programs more readable by allowing data created 
within the same VP set to use different names for the VP set id. 

The instructions that return interned geometries and VP sets are: 

CM: intern-geometry 

CM: intern-detailed-geometry 

CM: intern-identical-vp-set 

Notice that a geometry or VP set may either be interned or uninterned and remains 
one or the other throughout the duration of its existence. For instance, a geometry cre¬ 
ated with CM:create-geometry may not subsequently be interned with a call to 
CM:intern-geometry; the CM:intern- and CM:create- instructions result in substan¬ 
tively different kinds of objects. 
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ABS 


F-C-ABS 


The absolute value of the source field is returned in the destination field. 


Formats CM:f-c-abs-2-lL dest, source , s, e 


Operands dest 


The floating-point destination field. 


source The floating-point source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of the dest field in this format is s + e + 1. The 
total length of the source field in this format is 2(s + e + 1). 


Overlap The dest field must be either identical to source , identical to (source+s+e+1), 

or disjoint from source. 


Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 

dest[fc] <— y/ (source[k].real) 2 + (source[k].imag) 2 
if (overflow occurred in processor k) then overflow-flag[k] <— 1 


The absolute value of the source operand is placed in the dest operand. 
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ACOS 


C-ACOS 

Computes, in each selected processor, the arc cosine of the complex source field and stores 
it in the complex destination field. 


Formats CM:c-acos-l-lL dest/source, s, e 
CM:c-acos-2-lL dest, source , s, e 


Operands dest 

source 
s, e 


The complex destination field. 

The complex source field. 

The significand and exponent lengths for the dest and source fields. 
The total length of an operand in this format is 2(s + e + 1). 


Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 


Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
dest[k\ <— cos -1 sottrce[Jb] 

if (overflow occurred in processor k) then over flow-flag[k] <— 1 


The arc cosine of the value of the source field is stored into the dest field. 

The following definition of arc cosine determines the range and branch cuts for a complex 

number z. _ 

—ilog (z + iy /1 — z 2 ) 
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ACOSH 


C-ACOSH 

Computes, in each selected processor, the arc hyperbolic cosine of the complex source field 
and stores it in the complex destination field. 

Formats CM:c-acosh-l-lL dest/source, s, e 
CM:c-acosh-2-lL dest, source, s, e 

Operands dest The complex destination field. 

source The complex source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is 2(s + e + 1). 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k\ = 1 then 
dest[k] <— cosh -1 source[k] 

if (overflow occurred in processor k) then over flow-flag[k] <— 1 

The arc hyperbolic cosine of the value of the source field is stored into the dest field. 

The following definition of inverse hyperbolic cosine determines the range and branch cuts 
of a complex number z. 

log (z + (z + 1) 
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ADO 


C-ADD 

The sum of two complex source values is placed in the destination field. 

Formats CM:c-add-2-lL dest/sourcel, source2, s, e 

CM:c-add-always-2-lL dest/sourcel, source2, s, e 

CM:c-add-3-lL dest, sourcel, source2, s, e 

CM:c-add-always-3-lL dest, sourcel, source2, s, e 

CM:c-add-constant-2-lL dest/sourcel, source2-value, s, e 
CM:c-add-const-always-2-lL dest/sourcel, source2-value, s, e 
CM:c-add-constant-3-lL dest, sourcel, source2-value, s, e 

CM:c-add-const-always-3-lL dest, sourcel, source2-value, s, e 

Operands dest The complex destination field. 

sourcel The complex first source field. 
source2 The complex second source field. 

source2-value A complex immediate operand to be used as the second 
source. 

s, e The significand and exponent lengths for the dest, sourcel, and 

source2 fields. The total length of an operand in this format is 
2(s + e + 1). 

Overlap The fields sourcel and source2 may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
complex fields are identical if they have the same address and the same format. 
It is permissible for all the fields to be identical. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 

Definition if (always or context-flag[k] = 1) then 
dest[k] <— sourcel[k] + source2[k] 

if (overflow occurred in processor k) then over flow-flag[k] <— 1 

Two operands, sourcel and source2, axe added as complex numbers. The result is stored 
into memory. The various operand formats allow operands to be either memory fields or 
constants; in some cases the destination field initially contains one source operand. 

The constant operand source2-value should be a double-precision complex front-end value 
(in Lisp, automatic coercion is performed if necessary). Before the operation is performed, 
the constant is converted, in effect, to the format specified by s and e. 
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ASIN 


C-ASIN 

Calculates the arc sine of the complex source held values and stores the result in the complex 
destination held. 

Formats CM:c-asin-l-lL dest / source, s, e 
CM:c-asin-2-lL dest, source, s, e 

Operands dest The complex destination held. 

source The complex source held. 

s, e The signihcand and exponent lengths for the dest and source helds. 

The total length of an operand in this format is 2(s + e + 1). 

Overlap The source held must be either disjoint from or identical to the dest held. 

Two complex helds are identical if they have the same address and the same 
format. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditioned. The destination and hag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-fla^k] = 1 then 
dest[k\ <— sin -1 source[k] 

if (overhow occurred in processor k) then overflow-flag[k] <— 1 

The arc sine of the value of the source held is stored into the dest held. 

The following definition of arc sine determines the range and branch cuts of a complex 

number z. _ 

—ilog (ix z -\- \/l — z 2 ) 
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ASINH 


C-ASINH 

Calculates the arc hyperbolic sine of the complex source field values and stores the result 
in the complex destination field. 


Formats CM:c-asinh-l-lL dest/source, s, e 

CM:c-asinh-2-lL dest, source, s, e 


Operands dest 

source 
s, e 


The complex destination field. 

The complex source field. 

The significand and exponent lengths for the dest and source fields. 
The total length of an operand in this format is 2(s + e + 1). 


Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 


Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
dest[k\ *— sinh -1 source[k ] 


The arc hyperbolic sine of the value of the source field is stored into the dest field. 

The following definition of the inverse hyperbolic sine determines the range and branch cuts 
for a complex number z. 

log [z + Vi + z 2 ) 
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AT AIM 


C-ATAN 

Calculates the arc tangent of the complx source field values and stores the result in the 
complex destination field. 

Formats CM:c-atan-l-lL dest/source, s, e 
CM:c-atan-2-lL dest, source, s, e 

Operands dest The complex destination field. 

source The complex source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The totail length of an operand in this format is 2(s + e + 1). 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
dest[k\ *— tan -1 source[k\ 

The arc tangent of the value of the source field is stored into the dest field. 

The following definition for arc tangent determines the range and branch cuts for a complex 
number z. 

-tlog ^(1 + i X z) X 



15 






ATARI H 


C-ATANH 

Calculates the arc hyperbolic tangent of the complex source field values and stores the result 
in the complex destination field. 

Formats CM:c-atanh-l-lL dest/source, s, e 
CM:c-atanh-2-lL dest, source, s, e 

Operands dest The complex destination field. 

source The complex source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is 2(s + e + 1). 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 

Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
dest[k] <— tanh -1 source[k] 

The arc hyperbolic tangent of the value of the source field is stored into the dest field. 

The following definition of the arc hyperbolic tangent determines the range and branch cuts 
for a complex number z. 

log ((1 + z) 
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CHANGE-FIELD-ALIAS 


CHANGE-FIELD-ALIAS 


Changes the referent of the specified field alias. 


Formats CM:change-field-alias alias-id, field-id 


Operands alias-id 


An alias field-id. This must be an alias field-id returned by 
CM: make-field-alias. It need not be in the current VP set. 


field-id A field-id. This field need not be in the current VP set. 


Context This operation is unconditional. It does not depend on the context-flag. 


The alias field id alias-id is made to reference the field identified by field-id. This function 
allows field aliases to be recycled. 

After a call to CM: change-field-alias, the field length and the physical length associated with 
alias-id are exactly what they would be if CM: make-field-alias had been called with field-id. 

An error is signaled if the physical length of the aliased field is not exactly divisible by the 
VP ratio of vp-set. (For more on the physical length associated with an alias field see the 
Dictionary entry for CM: make-field-alias.) 

The alias field-id can be used in all the same ways as a regular field-id can, with the following 
exceptions. 

• It cannot be passed to CM:deallocate-heap-field. 

• It cannot be passed to CM:deallocate-stack-through. 
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C-F-CIS 

Calculates the cosine and sine for the floating-point source field and stores the result in the 
complex destination field. 


Formats CM:c-f-cis-2-lL dest, source, s, e 


Operands dest 


The complex destination field. 


source The floating-point source field. 


s, e The significand and exponent lengths for the dest and source fields. 

The total length of the dest field in this format is 2(a + e +1). The 
total length of the source field in this format is s + e + 1. 


Overlap The source field must be either identical to dest, identical to (dest + s+ e + 1), 
or disjoint from dest. 


Context This operation is conditional. The destination may be altered only in proces¬ 
sors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
dest[k].real <— cos source[k] 
dest[k].imag <— sin source[k] 


The result is a complex number whose real part is the cosine of the source and whose 
imaginary part is the sine of the source. The term cis signifies cos +isin. 
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COMPRESS-HEAP 


COMPRESS-HEAP 


Invokes the heap compression mechanism on demand. 


Formats CM: compress-heap 


Context This operation is unconditioned. It does not depend on the context-flag. 


Heap compression removes heap memory fragmentation. 

By default, the configuration variable CM:*heap-comression-enabled* is T (true), causing 
automatic heap compression whenever the stack and heap try to grow into each other. 
Therefore, under normal circumstances it not necessary to use the CM:compress-heap in¬ 
struction. 

Automatic heap compression can, however, make performance calculations unpredictable. 
To ensure deterministic performance, set CM: *heap-comression-enabled* to NIL (false, 
0), arrange data structures to avoid fragmentation where possible, and explicitly invoke 
CM:compress-heap as necessary. 

The variable CM:*heap-compression-messages-enabled* determines whether a message is 
issued when heap compression occurs. By default, this value is T (true, 1) and heap 
compression messages are issued. If this variable is NIL (false, 0), heap compression occurs 
without report. 
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CONJUGATE 




C-CONJUGATE 


The conjugate of the complex source field is placed in the complex dest field. 


Formats CM:c-conjugate-l-lL dest/source, s, e 
CM:c-conjugate-2-lL dest, source, s, e 


Operands dest 

source 
s, e 


The complex destination field. 

The complex source field. 

The significand and exponent lengths for the dest and source fields. 
The total length of an operand in this format is 2(s + e + 1). 


Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 


Context This operation is conditional. The destination may be altered only in proces¬ 
sors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k ] = 1 then 
dest[k].real *— source[k].real 
dest[k].imag * - source[k].imag 


Given a complex number C the conjugate C' consists of a real part equal to the real part of 
C and an imaginary part equal to the negation of the imaginary part of C. The conjugate 
of the complex source field is placed in the dest field. 
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cos 


C-COS 

Calculates the cosine of the complex source field and stores the result in the complex 
destination field. 


Formats CM:c-cos-l-lL dest!source, 5 , e 
CM:c-cos-2-lL dest, source , s , e 


Operands dest 

source 
s, e 


The complex destination field. 

The complex source field. 

The significand and exponent lengths for the dest and source fields. 
The total length of an operand in this format is 2 (s + e + 1). 


Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 


Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k\ = 1 then 
dest[k] <— cos source[k] 

if (overflow occurred in processor k) then overflow-flag[k] «— 1 
The cosine of the value of the complex source field is stored into the complex dest field. 
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COSH 


C-COSH 

Calculates, in each selected processor, the hyperbolic cosine of the complex source field 
value and stores it in the complex destination field. 

Formats CM:c-cosh-l-lL dest/source, s, e 
CM:c-cosh-2-lL dest, source, s, e 

Operands dest The complex destination field. 

source The complex source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The toted length of an operand in this format is 2(s + e + 1). 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
dest[k] <— cosh source[k] 

if (overflow occurred in processor k) then overflow-fla^Jk] <— 1 
The hyperbolic cosine of the value of the source field is stored into the dest field. 
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CROSS-VP-MOVE 


CROSS-VP-MOVE 

Places a copy of all or a portion of the source field, taken from the current VP set, into the 
destination field, in another VP set. Specified axes and coordinates of the source VP set 
are mapped to specified axes and coordinates of the destination VP set and data is copied 
according to this mapping. 


Formats CM:cross-vp-move-lL dest, source, axis-mapping, 

source-axis-coords, dest-axis-coords, ten 

Operands dest The dest field. This is in the destination VP set. 

source The source field. This is in the current VP set. 

axis-mapping A front-end vector of unsigned integer values, optionally in¬ 
cluding the null value CM:*no-axis*. The length of this vector is 
equal to the number of axes in the current VP set. 

source-axis-coords A front-end vector of unsigned integer values, option¬ 
ally including the null value CM:*no-axis*. The length of this vec¬ 
tor is equal to the number of fixes in the current VP set. 

dest-axis-coords A front-end vector of unsigned integer values, optionally in¬ 
cluding the null value CM:*no-axis*. The length of this vector is 
equal to the number of axes in the dest VP set. 

len The length of the dest and source fields. This must be non-negative 

find no greater than CM:*maximum-integer-length*. 

Overlap There are no constraints, because overlap is not possible. 


Context The non-always operations are conditional 
The always operations are unconditional. 


In each participating processor, len bits are copied from the source field into the specified 
dest field, which may be in another processor. 

The three arguments axis-mapping, source-axis-coords, and dest-axis-coords specify the size, 
shape, and orientation of the source data and of its destination. These are signed integer 
vectors. The length of the first two is equal to the rank (number of dimensions) of the 
current VP set (which is also the source VP set). The length of the third is equal to the 
rank of the destination VP set. 

First, axis-mapping specifies, by position and value, a mapping between the axes of the 
source VP set geometry and the axes of the destination VP set geometry. Thus, source axis 
A maps to destination axis axis-mapping[A]. Any mapped axes must be of equal length. 
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CROSS-VP-MOVE 


Wherever axis-mapping contains the value CM:*no-axis*, only one element along the cor¬ 
responding source axis is copied to the destination geometry. In this case, the cross-vp 
mapping is determined by the next two arguments. 

The source-axis-coords vector specifies a coordinate point along each axis not mapped in the 
axis-mapping vector. The source-axis-coords vector must contain the null value CM:♦no¬ 
axis* wherever the axis-mapping vector does not. Conversely, wherever axis-mapping con¬ 
tains the null value, source-axis-coords must contain an integer. 

Each integer in the source-axis-coords vector specifies a coordinate along the corresponding 
source VP set axis. For example, if source-axis-coords[A] = B, only data of coordinate B 
along axis A of the source geometry will be copied to the destination geometry. 

The dest-axis-coords vector specifies a coordinate point along each axis not mapped in the 
axis-mapping vector. Destination VP set sixes are mapped in the axis-mapping vector by 
value. Thus, if axis-mapping[A] = B, then dest-axis-coords[B] must be CM:*no-axis*; the 
remaining dest-axis-coords elements must be integers. 

Each integer in the dest-axis-coords vector specifies a coordinate point along the correspond¬ 
ing destination VP set axis. For example, if dest- axis-coords [A] = B, only coordinate B 
along axis A of the destination geometry will receive data from the source geometry. 
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DIVIDE 


C-DIVIDE 


The quotient of two complex source values is placed in the destination field. 


Formats 


CM:c-divide-2-lL 

CM:c-divide-always-2-lL 

CM:c-divide-3-lL 

CM: c-di vide-al ways-3-1L 

CM:c-divide-constant-2-lL 

CM:c-divide-const-always-2-lL 

CM:c-divide-constant-3-lL 

CM:c-divide-const-always-3-lL 

CM:c-divinto-2-lL 

CM:c-divinto-always-2-lL 

CM:c-divinto-constant-2-lL 

CM:c-divinto-const-always-2-lL 

CM:c-divinto-constant-3-lL 

CM:c-divinto-const-always-3-lL 


dest! sourcely sourceZy s, e 
dest! sourcely source2y s, e 
desty sourcely sourceZy s y e 
desty sourcely sourceZy Sy e 
dest/sourcely sourceZ-valuey Sy e 
desitsourcely sourceZ-valuey s, e 
desty sourcely sourceZ-valuey Sy e 
desty sourcely sourceZ-valuey Sy e 
dest/sourceZy sourcely Sy e 
dest/sourceZy sourcely Sy e 
dest!sourceZy source 1-valuey Sy e 
dest/sourceZy source 1-valuey Sy e 
desty sourceZy source 1-valuey Sy e 
desty sourceZy source 1-valuey Sy e 


Operands dest The complex destination field. This is the quotient. 

sourcel The complex first source field. This is the dividend. 

sourceZ The complex second source field. This is the divisor. 

sourcel-value A complex immediate operand to be used as the first source. 

sourceZ-value A complex immediate operand to be used as the second 

source. 

Sy e The significand and exponent lengths for the desty sourcely and 

sourceZ fields. The total length of an operand in this format is 
2 (s + e + 1). 

Overlap The fields sourcel and sourceZ may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
complex fields are identical if they have the same address and the same format. 
It is permissible for all the fields to be identical. 


Flags test-flag is set if division by zero occurs; otherwise it is unaffected. 

overflow- flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flags may be altered only 
in processors whose context-flag is 1. 
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DIVIDE 




Definition For every virtual processor k in the current-vp-set do 
if (always or context-flag[k\ = 1) then 
dest[k] <— sourcel[k]/source2[k ] 
if source2 [fc] = 0 then test-flag[k] <— 1 

if (overflow occurred in processor k) then overflow-flac^k] «— 1 


The sourcel operand is divided by the sources operand, treating both as complex numbers. 
The result is stored into memory. The various operand formats allow operands to be either 
memory fields or constants; in some cases the destination field initially contains one source 
operand. 

The constant operand source2-value should be a double-precision front-end value (in Lisp, 
automatic coercion is performed if necessary). Before the operation is performed, the con¬ 
stant is converted, in effect, to the format specified by s and e. 
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EQ 


C-EQ 

Compares two complex source values. The test-flag is set if they are equal, and otherwise 
it is cleared. 


Formats CM:c-eq-lL sourcel , sources , s, e 

CM:c-eq-constant-lL sourcel, sourceS-value, s, e 
CM:c-eq-zero-lL sourcel , s, e 

Operands sourcel The complex first source field. 

sources The complex second source field. 

sourceS-value A complex immediate operand to be used as the second 
source. For CM:c-eq-zero-lL, this implicitly has the value zero. 

s, e The significand and exponent lengths for the sourcel and sourceS 

fields. The total length of an operand in this format is 2(s + e +1). 


Overlap The fields sourcel and sourceS may overlap in any manner. 


Flags test-flag is set if sourcel is equal to sourceS; otherwise it is cleared. 

Context This operation is conditional. The flag may be altered only in processors 
whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
if sourcel[k] = sourceS[k] 
test-flag[k] *— 1 
else 

test-flag[k] <— 0 


Two operands are compared as complex numbers. The first operand is a memory field; the 
second is a memory field or an immediate value. The test-flag is set if the first operand is 
equal to the second operand, and is cleared otherwise. Note that comparisons ignore the 
sign of zero; +0 and —0 are considered to be equal. 

The constant operand sourceS-value should be a double-precision complex front-end value 
(in Lisp, automatic coercion is performed if necessary). Before the operation is performed, 
the constant is converted, in effect, to the format specified by s and e. 
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C-EXP 


The exponent of the complex source field is stored in the complex destination field. 


Formats CM:c-exp-l-lL dest/source, s, e 
CM:c-exp-2-lL dest, source, s, e 


Operands dest 

source 
s, e 


The complex destination field. 

The complex source field. 

The significand and exponent lengths for the dest and source fields. 
The total length of an operand in this format is 2(s + e + 1). 


Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 


Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
dest[k] «— exp source[k] 

if (overflow occurred in processor k) then overflow-flag[k] <— 1 


The value e* is stored into the dest field, where s is the value of the source field, an d e is 
the base of the natural logarithms; e « 2.718281828... 
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EXP 


F-EXP 

Calculates, in each selected processor, the exponential function 2*, where s is the floating¬ 
point source field, and stores the result in the floating-point destination field. 


Formats CM:f-exp2-l-lL dest/source, s, e 
CM:f-exp2-2-lL dest, source, s, e 

Operands dest The floating-point destination field. 

source The floating-point source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is s + e + 1. 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two floating-point fields are identical if they have the same address and the 
same format. 


Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
if 3ource[k] = +oo then 
dest[k\ <— +oo 
else if source[k\ = — oo then 
dest[k] <—(-0 
else 

dest[k] *- 2' owce W 

if (overflow occurred in processor k) then overflow-flag[k] <— 1 
Call the value of the source field s; the value 2* is stored into the dest field. 
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GET-FROM-POWER-TWO 


GET-FROM-POWER-TWO 

Each processor gets a message from a processor that is a specified distance away in the 
news grid. The distance must be a power of two. 


Formats CM: get-from-power-two-lL dest, source, axis, log-2-distance, direction, len 

CM:get-from-power-two-always-lL dest, source, axis, log-2-distance, direction, len 

Operands dest The destination field. 

source The source field. 

axis An unsigned integer immediate operand to be used as the number 

of a NEWS axis. 

log-2-distance An unsigned integer immediate operand to be used as the 

base 2 logarithm of distance, where distance must be a power of 

2 . 

direction Either : upward or : downward. 

len The length of the dest and source fields. This must be non-negative 

and no greater than CM:*maximum-integer-length*. 


Overlap 


The source field must be either disjoint from or identical to the dest field. Two 
bit fields are identical if they have the same address and the same length. 


Context The non-always operations are conditional The destination may be altered 
only in processors whose context-flag is 1. 

The always operations are unconditional. The destination may be altered 
regardless of the value of the context-flag. 

Note that in the conditional case data storage depends only on the context-flag 
of the processor receiving the data, not on the context-flag of the processor 
from which the data is obtained. 


Definition For every virtual processor k in the current-vp-set do 
if (always or context-flag[k] = 1) then 
let g = geometry (current-vp-set) 

dest[k] <— source[news-relative(g, k, axis, direction, log-2-distance)] 

where news-relative is defined in the NEWS Communication section of the 
Instruction Set Overview chapter. 

The dest field in each processor receives the contents of the source field of that processor’s 
relative along the news axis specified by axis, in the direction specified by direction, and 
at the distance specified by log-2-distance. 
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GET-FROM-POWER-TWO 


The immediate operand log-2-distance , is log 2 distance , where distance is the distance, along 
axis axis , between each destination processor and the source processor from which it re¬ 
trieves data. In terms of this operand, distance is 2 lo9m2 ' dtttanee . 

If direction is : upward then each processor retrieves data from a relative whose news coor¬ 
dinate is ( coordinate + distance mod axis-length). For most processors, this means getting 
from a processor whose coordinate is greater. The GET wraps around however; the pro¬ 
cessor whose coordinate is greatest retrieves data from the processor whose coordinate is 
(0 + distance). 

If direction is : downward then each processor retrieves data from a relative whose NEWS 
coordinate is ( coordinate — distance mod axis-length). For most processors, this means 
getting from a processor whose coordinate is less. The GET wraps around however; the 
processor whose coordinate is zero retrieves data from the processor whose coordinate is 
(max-coordinate(axis) — distance). 
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GLOBAL-ADD 


GLOBAL-C-ADD 

The sxtm of the values in the complex source field is returned to the front end as a complex 
number. 


Formats 

Operands 


Result 

Overlap 

Context 


result «— CM:global-c-add-lL source, s, e 
source The complex source field. 

s, e The significand and exponent lengths for the source field. The 

total length of an operand in this format is 2(s + e + 1). 

A complex number, the stun of the source field. 

There are no constraints, because overlap is not possible. 

This operation is conditional. The result returned depends only upon proces¬ 
sors whose context-flag is 1. 


Definition Let P = {m|0<m< CM: *user-send-address-limit* } 
Let S — {m \ m E P A context-flacfjn] — 1} 

If |5| = 0 then 

return +0 to front end 
else 

return i £ source[m]^ to front end 


The CM:global-c-add-lL operation sums the source field values from all selected processors, 
treated as complex numbers. The sum is sent to the front-end computer as a complex 
number and returned as the result of the operation. If there are no selected processors, 
then the value +0 is returned. 
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F-IEEE-TO-VAX 


IEEE-TO-VAX 


Converts the floating-point source field values from IEEE floating-point format to VAX 
floating-point format and stores the result in the destination field. 


Formats CM:f-ieee-to-vax-lL vax-dest, ieee-source, len 

Operands vax-dest The floating-point destination field. 

ieee-source The floating-point source field. 

len The length of the vax-dest and ieee-source fields. The value of len 

must be either 32 or 64. 


Overlap The fields vax-dest and ieee-source may overlap in any manner. 

Flags overflow-flag is set if the ieee-source cannot be represented in the destination 

field; otherwise it is cleared. If ieee-source represents oo or NaN, then vax-dest 
is set to the “undefined variable” value in VAX format and the overflow-flag 
is cleared. If ieee-source represents —0.0, it is converted to VAX 0.0 and the 
overflow-flag is cleared. 

Context This operation is conditional. The flag may be altered only in processors 
whose context-flag is 1. 


The Connection Machine operates internally on floating point data in IEEE format whereas 
the VAX uses a VAX floating-point format. In each active processor, this function converts 
a floating-point field in standard IEEE format to a field in VAX format. 

The value of len specifies the precision of vax-dest. If len is specified as 32, then VAX ‘F’ 
format is used. If len is specified as 64, then VAX ‘D’ format is used. 

VAX and IEEE floating-point formats are incompatible, so there are a number of potential 
inaccuracies in the translation. In general, if the conversion is accurate then the overflow 
flag is cleared; if inaccurate, then the overflow flag is set. See the flags description above. 

This instruction is useful for rapidly converting floating-point data to VAX format, even if a 
VAX front end is not being used. For example, if data is to be transferred from a file in the 
CM file system to a VAX, CM:f-ieee-to-vax-lL should be called before writing the data file. 

All Paris CM to front end data transfer functions automatically convert the data to the 
appropriate front-end format so it is not necessary to call CM:ieee-to-vax before r ailing , for 
instance, one of the read-from-news-array instructions. 

To convert data back to IEEE floating-point format, see the definition of CM:f-vax-to-ieee- 
1 L. 
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INTERN-DETAILED-GEOMETRY 


INTERN-DETAILED-GEOMETRY 


Returns an interned geometry given detailed information about how the grid is laid out. 


Formats result <— CM:intern-detailed-geometry axis-descriptor-array, [rank] 

Operands axis-descriptor-array A front-end vector of descriptors for the grid axes. In 

the C interface, the elements of the axis-descriptor-array must 
be of type CM jxisjdescriptor_t, that is, they must be pointers to 
structures of type CM^axisjdescriptor. 

In the Lisp interface, the axis-descriptor-array may be either a list 
of descriptors or an array of descriptors. 

rank An unsigned integer, the rank (number of dimensions) of the 

axis-descriptor-array. This must be in between 1 and CM: ♦max- 
geometry-rank*, inclusive. This argument is not provided when 
calling Paris from Lisp. 

Result A geometry-id, identifying the existing or newly created interned geometry. 


Context This operation is unconditional. It does not depend on the context-flag. 


By using interned geometries, modules that require identical geometries can use identical 
geometries - without having to keep track of the geometry-id’s. 

CM:intern-detailed-geometry takes an array of descriptors. Each descriptor describes one 
news axis in some detail. Most of the components are unsigned integers, but the value of 
the ordering component must be either : news-order or :send-order. The CM:create-detailed- 
geometry dictionary entry defines the type of the ordering component and of the descriptor 
for each language interface. 

CM:intern-detailed-geometry is identical to CM:create-detailed-geometry with this exception: 
it returns an interned geometry-id. An interned geometry-id is a geometry-id returned by 
CM: intern-detailed-geometry or by CM:intern-geometry; a geometry-id returned by CM:create- 
detailed-geometry or by CM:create-geometry may not be interned. 

CM:create-detailed-geometry returns a unique, uninteraed geometry-id each time it is called. 
In contrast, CM: intern-detailed-geometry returns an existing interned geometry-id if it can. 
If there is an interned geometry with an axis descriptor array that matches the supplied 
axis-descriptor-array, it is returned. Otherwise, CM:intern-detailed-geometry returns a new 
interned geometry-id. The returned geometry-id may be used to create a VP set or to 
respecify the geometry of an existing VP set. 
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INTERN-DETAILED-GEOMETRY 


Once the interned geometry has been created, the user may destroy the array created to 
provide the dimension information. All necessary information is copied from this array 
when the geometry is created. 
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INTERN-GEOMETRY 


INTERN-GEOMETRY 


Returns an interned geometry given grid axis lengths. 


Formats result «— CM:intern-geometry dimension-array; [rank] 

Operands dimension-array A front-end vector of unsigned integer lengths of the 

grid axes. In the Lisp interface, this may be a list of dimension 
lengths instead of an array of dimension lengths, at the user’s 
option. 

rank An unsigned integer, the rank (number of dimensions) of the 

dimension-array. This must be in between 1 and CM:♦max- 
geometry-rank*, inclusive. This argument is not provided when 
calling Paris from Lisp. 

Result A geometry-id, identifying the existing or newly created interned geometry. 

Context This operation is unconditional. It does not depend on the context-flag. 


By using interned geometries, codes that require identical geometries can use identical 
geometries - without having to keep track of the geometry-id’s. 

CM:intern-geometry is identical to CM:create-geometry with this exception: it returns an 
interned geometry-id. An interned geometry-id is a geometry-id returned by CM:intern- 
geometry or by CM:intern-detailed-geometry; a geometry-id returned by CM:create-geometry 
or by CM:create-detailed-geometry may not be interned. 

CM:create-geometry returns a unique, unintemed geometry-id each time it is called. In 
contrast, CM: intern-geometry returns an existing interned geometry-id if it can. If there is 
a geometry, created by CM:intern-geometry and with dimensions that match those specified 
in dimension-array , it is returned. Otherwise, CM:intern-geometry returns a new interned 
geometry-id. The returned geometry-id may be used to create a YP set or to respecify the 
geometry of an existing YP set. 

The dimension-array must be a one-dimensional array of nonnegative integers; each must 
be a power of two. The product of all these integers must be a multiple of the number of 
physical processors attached for use by this process. 

The geometry is laid out so as to optimize performance under the assumption that the axes 
are used equally frequently for news communication. The operations CM:create-detailed- 
geometry or CM: intern-detailed-geometry may be used instead to more precisely control layout 
for performance tuning. 
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IIMTERN-GEOMETRY 


Once the interned geometry has been created, the user may destroy the array used to 
provide the dimension information. All necessary information is copied out of this array 
when the geometry is created. 
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INTERN-IDENTICAL-VP-SET 


Returns an interned VP set, within which fields may be allocated. 


Formats 

Operands 

Result 

Context 


result <— CM:intern-identical-vp-set geometry-id 
geometry-id A geometry-id. 

A vp-set-id, identifying the existing or newly allocated interned VP set. 
This operation is unconditional. It does not depend on the context-flag. 


This operation returns a vp-set-id for an interned VP set. An interned VP set is a VP 
set referenced by a vp-set-id returned by CM:intern-identical-vp-set. VP set interning allows 
different modules to reference identical VP sets and reduces VP set memory management 
overhead. 

CM:intern-identical-vp-set returns an existing, interned vp-set-id if there is an existing, in¬ 
terned VP set whose geometry is identical to the geometry specified by geometry-id. Oth¬ 
erwise, CM:intern-identical-vp-set returns anew, interned vp-set-id. 

Once a VP set has been created as interned, it may never be uninterned. Similarly, an 
unintemed VP set (created for instance with CM:create-vp-set) may never become interned. 

An interned VP set may be used in the same ways as an unintemed VP set. For instance, 
it may be given to other Paris operations in order to create memory fields in which data 
may be stored. It may also be deallocated with CM:deallocate-vp-set. 
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IS-FIELD-AN-ALIAS 


IS-FIELD-AN-ALIAS 


Returns true if the specified field-id is an alias field-id, false otherwise. 


Formats 

Operands 

Result 

Context 


result <— CM:is-field-an-alias field-id 
field-id A field-id. 

True if field-id is an alias field-id, and false otherwise. 

This operation is unconditional. It does not depend on the context-flag. 


This operation allows a program to determine whether a given field-id is an alias field- 
id created with CM: make-field-alias as opposed to a regular field-id created with a field 
allocation instruction such as CM:allocate-stack-field. 
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LN 


C-LN 


The natural logarithm of the complex source field values is placed in the complex destination 
field. 


Formats CM:c-ln-l-lL dest! source, s, e 
CM:c-ln-2-lL dest, source, s, e 


Operands dest The complex destination field. 

source The complex source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is 2(s + e + 1). 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 


Flags test-flag is set if the source is zero; otherwise it is cleared. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
desf[fc] <— In source[&] 


The value In s is stored into the dest field, where s is the value of the source field. This is 
the natural logarithm to the base e « 2.718281828.... 
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LOG 


F-LOG2 

The base two logarithm of the floating-point source field is placed in the floating-point 
destination field. 

Formats CM:f-log-l-lL destlsource, s, e 
CM:f-log-2-lL dest, source, s, e 

Operands dest The floating-point destination field. 

source The floating-point source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is s + e + 1. 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two floating-point fields are identical if they have the same address and the 
same format. 

Flags test-flag is set if the source is zero; otherwise it is cleared. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 

Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
dest[k] <— log 2 source[k] 

The value log 2 s is stored into the dest field, where s is the value of the source field. This 
is the logarithm to the base two of the floating-point source field. 
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LOG 


F-LOGIO 

The base ten logarithm of the floating-point source field is placed in the floating-point 
destination field. 


Formats CM:f-loglO-l-lL dealt source, a, e 
CM:f-loglO-2-lL dest, source, a, e 


Operands deal 

source 
a, e 


The floating-point destination field. 

The floating-point source field. 

The significand and exponent lengths for the deal and source fields. 
The total length of an operand in this format is a + e + 1. 


Overlap The source field must be either disjoint from or identical to the dest field. 

Two floating-point fields are identical if they have the same address and the 
same format. 


Flags test-flag is set if the source is zero; otherwise it is cleared. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k\ = 1 then 
dest[k ] <— log 10 source[k] 


The value log 10 s is stored into the dest field, where s is the value of the source field. This 
is the logarithm to the base ten of the floating-point source field. 
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MAKE-FIELD-ALIAS 


MAKE-FIELD-ALIAS 


Creates a new field-id that points to an existing field. 


Formats 

Operands 

Result 

Context 


result ♦— CM: make-field-alias field-id 

field-id A field-id.This field need not be in the current VP set. 

A field-id, the alias field-id. This id initially resides in the current VP set. 
This operation is unconditional. It does not depend on the context-flag. 


The return value is a field alias. It is a new field-id that identifies the same area of memory 
as does field-id. 

The original field-id can be in a VP set other than the current VP set. The returned alias 
field-id initially resides in the current VP set. The alias field-id can be used in all the same 
ways as a regular field-id can, with the following exceptions. 


• It cannot be passed to CM:deallocate-heap-field. 

• It cannot be passed to CM:deallocate-stack-through. 


Associated with a field alias is a physical length, which is the number of bits that the field 
occupies in each physical processor. The physical length is equal to the field length (the 
number of bits the field occupies in each virtual processor) multiplied by the VP ratio of 
the current VP set. 

It is possible for the physical length of an alias field to be different from the physical length 
of the original field. This is the case when make-field-alias is called on a field in a VP set that 
has a VP ratio different from the VP ratio of the current VP set. Suppose, for example, 
the current VP ratio is 32. If we make an alias for a 32-bit field that resides in a VP set 
with a VP ratio of 1, the resulting alias field is a 1 bit field (in a VP ratio of 32). 
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MOD 


F-MOD 

The residue of one floating-point source value divided by another is placed in the destination 
field. Overflow is also computed. 


Formats CM:f-mod-2-lL dest/sourcel, source2, s, e 

CM:f-mod-3-lL dest, sourcel, source2, s, e 

CM:f-mod-constant-2-lL dest/sourcel, source2-value, s, e 
CM:f-mod-constant-3-lL dest, sourcel, source2-value, s, e 

Operands dest The floating-point destination field. This is the quotient. 

sourcel The floating-point first source field. This is the dividend. 

source2 The floating-point second source field. This is the divisor. 

source2-value A floating-point immediate operand to be used as the second 
source. 

s, e The significand and exponent lengths for the dest, sourcel, and 

source2 fields. The total length of an operand in this format is 
s + e + 1. 

Overlap The fields sourcel and source2 may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
floating-point fields are identical if they have the same address and the same 
format. It is permissible for all the fields to be identical. 

Flags test-flag is set if division by zero occurs; otherwise it is cleared. 

overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flags may be altered only 
in processors whose context-flag is 1. 


Definition 


For every virtual processor k in the current-vp-set do 
if context-flag[k] — 1 then 
if source2[k\ = 0 then 
dest[k\ *— (unpredictable) 
test-flag[k] *— 1 
else 

dest[k] <— sourcel [fc] — source2[k\ x ~~~g ’jgT 


dest[k] <— sourcel [&] — source2[k\ x e g|^j j 

test-flag[k] <— 0 

if (overflow occurred in processor k) then overflow-flag[k] 
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MOD 


The residue resulting from the reduction of the floating-point sourcel operand divided by 
the sourceZ operand is stored in the dest field. The various operand formats allow operands 
to be either memory fields or constants; in some cases the destination field initially contains 
one source operand. 

The constant operand sourceZ-value should be a double-precision front-end value (in Lisp, 
automatic coercion is performed if necessary). Before the operation is performed, the con¬ 
stant is converted, in effect, to the format specified by s and e. 
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MOVE 


C-MOVE 


Copies a complex source value into the destination field. 


Formats 


CM:c-move-2L 

dest, source , ds, de, ss, se 

CM:c-move-lL 

dest, source , s, e 

CM:c-move-always-lL 

dest, source , s, e 

CM:c-move-constant-lL 

dest, source-value , s, e 

CM:c-move-const-always-lL 

dest, source-value , s, e 

CM:c-move-zero-lL 

dest, s, e 

CM: c-move- zero-al ways- 1L 

dest, s, e 


Operands dest The complex destination field. 

source The complex source field. 

source-value The complex source field. For CM:c-move-zero-lL and CM:c- 
move-zero-always-lL, this implicitly has the value zero. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is 2(s + e + 1). 

ds, de For CM:c-move-2L, the significand and exponent lengths for the 
dest field. The total length of an operand in this format is 2 (ds + 
de +1). 

ss, se For CM:c-move-2L, the significand and exponent lengths for the 
source field. The total length of an operand in this format is 
2(ss + se + 1). 


Overlap The fields dest and source may overlap in any manner. 


Flags overflow-flag is set if the result cannot be represented in the destination field; 

otherwise it is cleared. This can occur only for CM:e-move-2L. 

Context The non-aiways operations are conditional. The destination and flag may be 
altered only in processors whose context-flag is 1. 

The always operations are unconditional. The destination and flag may be 
altered regardless of the value of the context-flag. 


Definition For every virtual processor k in the current-vp-set do 
if (always or context-flag[k] = 1) then 
dest[k] <— source[k] 

if (overflow occurred in processor k) then overflow-flac^k) <— 1 
else overflow-flaf^k] <— 0 
as appropriate. 
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MOVE 


The source field or value is copied into the dest field. 

However, overlapping fields are not handled carefully and should be avoided. 
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MULT-SUBF 


F-MULT-SUBF 

Calculates a value b — xa and places it in the destination. 


Formats CM:f-mult-subf-lL dest, sourcel, source2, source3, s, e 

CM:f-mult-const-subf-lL dest, sourcel, source2-value, source3, s, e 

CM:f-mult-subf-const-lL dest, sourcel, source2, source3-value, s, e 

CM:f-mult-const-subf-const-lL dest, sourcel, source2-value, source3-value, s, e 

Operands dest The floating-point destination field. 

sourcel The floating-point first source field. 

source2 The floating-point second source (multiplier) field. 

source2-value A floating-point immediate operand to be used as the second 
source (multiplier). 

source3 The floating-point third source (minuend) field. 

source3-value A floating-point immediate operand to be used as the third 
source (minuend). 

s, e The significand and exponent lengths for the dest, sourcel, source2, 

and source3 fields. The total length of an operand in this format 
is s + e + 1. 

Overlap The fields sourcel, source2, and source3 may overlap in any manner. Each 
of them, however, must be either disjoint from or identical to the dest field. 
Two floating-point fields are identical if they have the same address and the 
same format. It is permissible for all the fields to be identical. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 

dest[k ]«— source3[k] — (sourcel [&] x source2[k}) 

if (overflow occurred in processor k) then overflow-flag[k] <— 1 

Two operands sourcel and source2 are multiplied as floating-point numbers and the product 
is subtracted from a third operand, source3. The result is stored into memory. The various 
operand formats allow operands to be either memory fields or constants. 
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MULT-SUBF 


The constant operands source2-value and source3-value should be double-precision front- 
end values (in Lisp, automatic coercion is performed if necessary). The constants are then 
converted, in effect, to the format specified by s and e before the operation is performed. 

A call to CM:f-mult-subf-lL is equivalent to the sequence 

CM:f-multiply-3-lL temp, sourcel , sourceZ , s, e 
CM:f-subtract-3-lL dest, sourceS, temp , s, e 

but may be faster. 
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MULTIPLY 


C-MULTIPLY 


The product of two complex source values is placed in the destination field. 


Formats 


CM:c-multiply-2-lL 

CM:c-multiply-always-2-lL 

CM:c-multiply-3-lL 

CM:c-multiply-always-3-lL 

CM:c-multiply-constant-2-lL 

CM:c-multiply-const-always-2-lL 

CM:c-multiply-constant-3-lL 

CM:c-multiply-const-always-3-lL 


dest/sourcel, source2, s, e 
dest/source I, source2, s, e 
dest, sourcel, source2, 5, e 
dest, sourcel, source2, 5, e 
dest!sourcel, source2-value, s, e 
dest!sourcel, source2-value, s, e 
dest, sourcel, source2-value, s, e 
dest, sourcel, source2-value, s, e 


Operands dest The complex destination field. 

sourcel The complex first source field. 
source2 The complex second source field. 

source2-value A complex immediate operand to be used as the second 
source. 

s, e The significand and exponent lengths for the dest, sourcel, and 

source2 fields. The total length of an operand in this format is 
2 (s + e + 1). 

Overlap The fields sourcel and source2 may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
complex fields are identical if they have the same address and the same format. 
It is permissible for all the fields to be identical. 


Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] — 1 then 

dest[k] <— sourcel[k ] x source2[k ] 

if (overflow occurred in processor k) then overflow-fla^Je] *— 1 


Two operands, sourcel and sourceZ , are multiplied as complex numbers. The result is stored 
into memory. The various operand formats allow operands to be either memory fields or 
constants; in some cases the destination field initially contains one source operand. 
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MULTIPLY 


The constant operand source2-value should be a double-precision complex front-end value 
(in Lisp, automatic coercion is performed if necessary). Before the operation is performed, 
the constant is converted, in effect, to the format specified by s and e. 
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MULTISPREAD-ADD 


MULTISPREAD-C-ADD 

The destination field in every selected processor receives the sum of the complex floating¬ 
point source fields from all processors in the same hyperplane through the news grid. 

Formats CM:multispread-c-add-lL dest, source, axis-mask, s, e 

Operands dest The complex destination field. 

source The complex source field. 

axis-mask An unsigned integer, the mask indicating a set of news axes. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is 2(s + e + 1). 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 

Context This operation is conditional. The destination may be altered only in proces¬ 
sors whose context-flag is 1. 

Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 

let g = geometry (current-vp-set) 
let r = rank(g) 

let axis-set = {m|0<m<rA (axis-mask (m) = 1) } 

let Ck = { to | m G hyperplane(g, k, axis-set) A context-flag[m] = 1} 

dest[k\ <— I 53 source[m 
\mec k / 

where hyperplane is as defined on page 34 of the Paris Reference Manual. 

See page 34 for a general description of multispread operations. The CM:multispread-c-add 
operation combines source fields by performing complex floating-point addition. 

A call to CM:multispread-c-add-lL is equivalent to the sequence 

for all integers j, 0 < j < rank(geometry(current-vp-set)), in any sequential order, do 
if axis-mask(j) = 1 then 

CM:spread-with-c-add-lL dest, source, j, s, e 

but may be faster. 
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NE 


C-NE 

Compares two complex source values. The test-flag is set if they are not equal; otherwise it 
is cleared. 

Formats CM:c-ne-lL sourcel, source2 , s, e 

CM:c-ne-constant-lL sourcel , source2-value , s, e 
CM:c-ne-zero-lL sourcel , s, e 

Operands sourcel The complex first source field. 

source2 The complex second source field. 

source2-value A complex immediate operand to be used as the second 
source. For CM:c-ne-zero-lL, this implicitly has the value zero. 

s, e The significand and exponent lengths for the sourcel and source2 

fields. The total length of an operand in this format is 2(s + e + 1). 

Overlap The fields sourcel and source2 may overlap in any manner. 

Flags test-flag is set if sourcel is not equal to source2\ otherwise it is cleared. 

Context This operation is conditional. The flag may be altered only in processors 

whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
if sourcel [fc] ^ source2[k\ 
test-flag[k] «— 1 
else 

test-flag[k] <— 0 

Two operands are compared as complex numbers. The first operand is a memory field; the 
second is a memory field or an immediate value. The test-flag is set if the first operand is 
not equal to the second operand, and is cleared otherwise. Note that comparisons ignore 
the sign of zero; +0 and —0 are considered to be equal. 

The constant operand source2-value should be a double-precision complex front-end value 
(in Lisp, automatic coercion is performed if necessary). Before the operation is performed, 
the constant is converted, in effect, to the format specified by s and e . 
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NEGATE 


C-NEGATE 

Copies a complex number with both signs inverted. 


Formats CM:c-negate-l-lL dest! source, s, e 
CM:c-negate-2-lL dest, source, s, e 

Operands dest The complex destination field. 

source The complex source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is 2(s + e + 1). 

Overlap The source field must be either disjoint from or identical to the dest held. 

Two complex fields are identical if they have the same address and the same 
format. 

Context This operation is conditional. The destination may be altered only in proces¬ 
sors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k\ = 1 then 

dest[k\.real <- source[k].real 

dest[k].imag <- source[k].imag 

A copy of the source operand, with both sign bits inverted, is placed in the dest operand. 


54 








NEWS-ADD 


F-NEWS-ADD 

The sum of two floating-point source values (one from a NEWS neighbor) is placed in the 
destination fleld. 

Formats CM:f-news-add-2-lL dest, source, axis, direction, s, e 

CM:f-news-add-always-2-lL dest, source, axis, direction, s, e 
CM:f-news-add-3-lL dest, sourcel, source2, axis, direction, s, e 

CM:f-news-add-always-3-lL dest, sourcel, source2, axis, direction, s, e 

CM:f-news-add-const-3-lL dest, sourcel, source2-value, axis, direction, s, e 

CM:f-news-add-const-a-3-lL dest, sourcel, source2-value, axis, direction, s, e 

Operands dest The floating-point destination field. 

source The floating-point source field. 

sourcel The floating-point first source field. 
source2 The floating-point second source field. 

source2-value A floating-point immediate operand to be used as the second 
source. 

axis An unsigned integer immediate operand to be used as the number 

of a news axis. 

direction Either : upward or : downward. 

s, e The significand and exponent lengths for the dest, sourcel, and 

source2 fields. The total length of an operand in this format is 
s + e + l. 

Overlap The fields sourcel and source2 may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
floating-point fields are identical if they have the same address and the same 
format. It is permissible for all the fields to be identical. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context The non-always operations sure conditional The destination and flag may be 
altered only in processors whose context-flag is 1. 

The always operations are unconditional. The destination and flag may be 
altered regardless of the value of the context-flag. 

Note that in the conditioned cases the storing of data depends only on the 
context-flag of the processor receiving the data. 
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NEWS-ADD 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k ] = 1 then 

let g = geometry (current-vp-set) 

dest[k) sourcel[k\ + source2[news-neighbor(g,k, axis , direction)] 
if (overflow occurred in processor k ) then overflow-flag[k\ «— 1 

where news-neighbor is is defined in the NEWS Communication section of the 
Instruction Set Overview Chapter. 


Two source operands are added as floating-point numbers and the result is stored in dest. 
The various operand formats allow source operands to be either memory fields or constants. 
Each instruction takes one source field from a news neighbor; the default is source2 . 

The instructions with two operands take source from a NEWS neighbor, sum it with dest 
and store the result back in dest 

For the instructions CM:f-news-add-3-lL and CM:f-news-add-always-3-lL, source2 is taken 
from a news neighbor. 

The instructions CM:f-news-add-const-3-lL and CM:f-news-add-const-a-3-lL take sourcel 
is from a news neighbor. Note that the a in CM:f-news-add-const-a-3-lL stands for “always*’ 5 

If direction is : upward then each processor retrieves data from the neighbor whose news co¬ 
ordinate is one greater along axis , with the processor whose coordinate is greatest retrieving 
data from the processor whose coordinate is zero. 

If direction is : downward then each processor retrieves data from the neighbor whose news 
coordinate is one less along axis , with the processor whose coordinate is zero retrieving data 
from the processor whose coordinate is greatest. 

The constant operand source2-value should be a double-precision front-end value (in Lisp, 
automatic coercion is performed if necessary). Before the operation is performed, the con¬ 
stant is converted, in effect, to the format specified by s and e. 

A call to CM:f-news-add-lL is equivalent to the sequence 

CM:get-from-news-lL temp, source2 , axis, direction , len 
CM:f-add-3-lL dest, sourcel , temp, s, e 

but is faster at high VP ratios and requires little temporary memory. 
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NEWS-ADD-MULT 


F-NEWS-ADD-MULT 

Calculates the value (a + x)6, where one of the operands is taken from a NEWS neighbor, 
and places the result in the destination. 


Formats CM:f-news-add-mult-4-lL dest, sourcel , source2, source3 , axis, direction , s, e 

CM:f-news-add-const-mult-4-lL dest, sourcel , source2-value, source3 , axis, direction 

Operands dest The floating-point destination field. 

sourcel The floating-point first source field. 
source2 The floating-point second source field. 

source2-value A floating-point immediate operand to be used as the second 
source. 

source3 A floating-point immediate operand to be used as the third source. 

axis An unsigned integer immediate operand to be used as the number 

of a news axis. 

direction Either : upward or :downward. 

s, e The significand and exponent lengths for the dest, sourcel , and 

source2 fields. The total length of an operand in this format is 
s + e + 1. 

Overlap The fields sourcel and source2 may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
floating-point fields are identical if they have the same address and the same 
format. It is permissible for all the fields to be identical 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. Note that in the conditional cases the 
storing of data depends only on the context-flag of the processor receiving the 
data. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 

let g = geometry (current- vp-set) 

dest[k\ <— (sourcel + source2[news-neighbor(g, k, axis, direction)]) x source3[k 
if (overflow occurred in processor k) then overflow-flag[k] 4— 1 
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NEWS-ADO-MULT 



The sum of two source operands is multiplied by the value of a third source operand. The 
result is stored in dest. The various operand formats allow operands to be either memory 
fields or constants; in some cases the destination field initially contains one source operand. 
Each instruction takes one source field from a NEWS neighbor; the default is sourceZ. 

The CM:f-news-add-mult-4-lL instruction takes sourceZ from a NEWS neighbor. For the 
CM:f-news-add-const-mult-4-lL instruction, sourceZ is a constant and aource3 is taken from 
a news neighbor. 

If direction is : upward then each processor retrieves data from the neighbor whose NEWS co¬ 
ordinate is one greater along axis, with the processor whose coordinate is greatest retrieving 
data from the processor whose coordinate is zero. 

If direction is : downward then each processor retrieves data from the neighbor whose news 
coordinate is one less along axis, with the processor whose coordinate is zero retrieving data 
from the processor whose coordinate is greatest. 

The constant operand sourceZ-value should be a double-precision front-end value (in Lisp, 
automatic coercion is performed if necessary). Before the operation is performed, the con¬ 
stant is converted, in effect, to the format specified by s and e. 

A call to CM:f-news-add-mult is equivalent to the sequence 

CM:get-from-news-lL temp, sourceZ, axis, direction, len 
CM:f-add-mult-lL soucel, temp, sources, s, e 

but is faster at high VP ratios and requires little temporary memory. 
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NEWS-MULT 


F-NEWS-MULT 

The product of two floating-point source values (one from a news neighbor) is placed in 
the destination field. 

Formats CM:f-news-mult-2-lL dest, source, axis, direction, s, e 

CM:f-news-mult-always-2-lL dest, source, axis, direction, s, e 
CM:f-news-mult-3-lL dest, sourcel, source2, axis, direction, s, e 

CM:f-news-mult-always-3-lL dest, sourcel, sourceZ, axis, direction, s, e 

CM:f-news-mult-const-3-lL dest, sourcel, sourceZ-value, axis, direction, s, e 

CM:f-news-mult-const-a-3-lL dest, sourcel, sourceZ-value, axis, direction, s, e 

Operands dest The floating-point destination field. 

sourcel The floating-point first source field. 
source2 The floating-point second source field. 

source2-value A floating-point immediate operand to be used as the second 
source. 

axis An unsigned integer immediate operand to be used as the number 

of a NEWS axis. 

direction Either :upward or :downward. 

s, e The significand and exponent lengths for the dest, sourcel, and 

sourceZ fields. The total length of an operand in this format is 
s + e + 1. 

Overlap The fields sourcel and sourceZ may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
floating-point fields are identical if they have the same address and the same 
format. It is permissible for all the fields to be identical 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context The non-always operations are conditional The destination and flag may be 
altered only in processors whose context-flag is 1. 

The always operations are unconditional. The destination and flag may be 
altered regardless of the value of the context-flag. Note that in the conditional 
cases the storing of data depends only on the context-flag of the processor 
receiving the data. 


Definition For every virtuail processor k in the current-vp-set do 
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NEWS-MULT 


if context- flag[k] = 1 then 

let g = geometry (current-vp-set) 

dest[k] «— source 1 [&] x source2[news-neighbor(g,k, axis, direction)] 
if (overflow occurred in processor k) then overflow-flag[k] <— 1 


Two source operands are multiplied as floating-point numbers. The result is stored in dest. 
The various operand formats allow operands to be either memory fields or constants; in 
some cases the destination field initially contains one source operand. Each instruction 
takes one source field from a news neighbor; the default is source2. 

The instructions with two operands take source from a news neighbor, multiply it with 
dest, and store the result back in dest. 

For the instructions CM:f-news-mult-3-lL and CM:f-news-mult-always-3-lL, sources is taken 
from a news neighbor. 

For the instructions CM:f-news-mult-const-3-lL and CM:f-news-mult-const-a-3-lL, sourcel 
is taken from a news neighbor. Note that the a in CM:f-news-mul-const-always-3-lL stands 
for “always.” This is necessary to meet the 31 character limit on instruction names. 

If direction is : upward then each processor retrieves data from the neighbor whose news co¬ 
ordinate is one greater along axis, with the processor whose coordinate is greatest retrieving 
data from the processor whose coordinate is zero. 

If direction is : downward then each processor retrieves data from the neighbor whose news 
coordinate is one less along axis, with the processor whose coordinate is zero retrieving data 
from the processor whose coordinate is greatest. 

The constant operand sourceS-value should be a double-precision front-end value (in Lisp, 
automatic coercion is performed if necessary). Before the operation is performed, the con¬ 
stant is converted, in effect, to the format specified by s and e. 

A call to CM:f-news-mult-3-lL is equivalent to the sequence 

CM:get-from-news-lL temp, sowrceB, axis, direction, len 
CM:f-multiply-3-lL dest, sourcel, temp, s, e 

but is faster at high VP ratios and requires little temporary memory. 
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NEWS-MULT-ADD 


F-NEWS-MULT-ADD 

The product of two floating-point source values (one from a NEWS neighbor) is added to 
yet another floating-point source value; the result is placed in the destination field. 

Formats CM:f-news-mult-add-4-lL dest, sourcel, source2, source3, axis, direction, s, e 

CM:f-news-mult-const-add-4-lL dest, sourcel, source2-value, source3, axis, directior 

Operands dest The floating-point destination field. 

sourcel The floating-point multiplicand (from news neighbor) field. 
source2 The floating-point multiplier field. 

source2-value A floating-point immediate operand to be used as the mul¬ 
tiplier. 

source3 The floating-point augend field. 

source3-value A floating-point immediate operand to be used as the au¬ 
gend. 

axis An unsigned integer immediate operand to be used as the number 

of a news axis. 

direction Either : upward or : downward. 

s, e The significand and exponent lengths for the dest, sourcel, and 

source2 fields. The total length of an operand in this format is 
s + e + 1. 

Overlap The fields sourcel, source2, and source3 may overlap in any manner. Each 
of them, however, must be either disjoint from or identical to the dest field. 

Two floating-point fields are identical if they have the same address and the 
same format. It is permissible for all the fields to be identical. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 

Note that in the conditional cases the storing of data depends only on the 
context-flag of the processor receiving the data. 

Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 

let g = geometry (current-vp-set) 

dest[k\ <— sourcel [fc] x source2[news-neighbor(g,k, axis, direction )] + source3[k 
if (overflow occurred in processor k) then overflow-flag[k] *— 1 
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NEWS-MULT-ADD 


Two operands are multiplied as floating-point numbers; to the product is added a third 
operand. The result is stored into memory. The various operand formats allow operands to 
be either memory fields or constants; in some cases the destination field initially contains 
one source operand. Each instruction takes one source field from a news neighbor; the 
default is source2. 

For CM:f-news-mult-add-4-lL, source2 is taken from a news neighbor. 

For CM:f-news-mult-const-add-4-lL, source2 is a constant and source3 is taken from a 
NEWS neighbor. 

If direction is : upward then each processor retrieves data from the neighbor whose news co¬ 
ordinate is one greater along axis, with the processor whose coordinate is greatest retrieving 
data from the processor whose coordinate is zero. 

If direction is : downward then each processor retrieves data from the neighbor whose news 
coordinate is one less along axis, with the processor whose coordinate is zero retrieving data 
from the processor whose coordinate is greatest. 

The constant operand source2-value or source3-value should be a double-precision front- 
end value (in Lisp, automatic coercion is performed if necessary). Before the operation is 
performed, the constant is converted, in effect, to the format specified by s and e. 

A call to CM:f-news-mult-add-4-lL is equivalent to the sequence 

CM:get-from-news-lL temp, source2, axis, direction, len 
CM:f-multiply-3-lL temp, source 1 , temp, s, e 
CM:f-add-3-lL dest, temp, sources, s, e 

but is faster at high VP ratios and requires little temporary memory. 


62 















NEWS-MULT-SUB 


F-NEWS-MULT-SUB 


From the product of two floating-point source values (one from a NEWS neighbor) is sub¬ 
tracted yet another floating-point source value; the result is placed in the destination field. 


Formats CM:f-news-mult-sub-4-lL dest, sourcel, sourceS, source3, axis, direction, s, e 

CM:f-news-mult-const-sub-4-lL dest, sourcel, sourceS-value, source3, 

axis, direction, s, e 


Operands dest The floating-point destination field. 

sourcel The floating-point multiplicand field. 

sourceS The floating-point multiplier field. 

sourceS-value A floating-point immediate operand to be used as the mul¬ 
tiplier. 

source3 The floating-point subtrahend field. 

source3-value A floating-point immediate operand to be used as the sub¬ 
trahend. 

axis An unsigned integer immediate operand to be used as the number 

of a NEWS axis. 

direction Either : upward or :downward. 

s, e The significand and exponent lengths for the dest, sourcel, and 

sourceS fields. The total length of an operand in this format is 
s + e + 1. 


Overlap The fields sourcel, sourceS, and source3 may overlap in any manner. Each 
of them, however, must be either disjoint from or identical to the dest field. 
Two floating-point fields Me identical if they have the same address and the 
same format. It is permissible for all the fields to be identical. 


Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 

Note that in the conditional cases the storing of data depends only on the 
context-flag of the processor receiving the data. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k\ = 1 then 

let g = geometry(current-vp-set) 

dest[k )«— sourcel[k] x sourceS[news-neighbor(g,k, axis, direction )] — source3[l 
if (overflow occurred in processor k) then overflow-fla^k] <— 1 
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NEWS-MULT-SUB 


Two operands, source 1 and source2 , are multiplied as floating-point numbers; from the 
product is subtracted a third operand, source3. The result is stored into memory. The 
various operand formats allow operands to be either memory fields or constants; in some 
cases the destination field initially contains one source operand. Each instruction takes one 
source field from a news neighbor; the default is source2. 

For CM:f-news-mult-sub-4-lL, source2 is taken from a news neighbor. 

For and CM:f-news-mult-const-sub-4-lL, source2 is a constant and source3 is taken from a 
NEWS neighbor. 

If direction is : upward then each processor retrieves data from the neighbor whose news co¬ 
ordinate is one greater along axis, with the processor whose coordinate is greatest retrieving 
data from the processor whose coordinate is zero. 

If direction is : downward then each processor retrieves data from the neighbor whose news 
coordinate is one less along axis, with the processor whose coordinate is zero retrieving data 
from the processor whose coordinate is greatest. 

The constant operand source2-value or source3~value should be a double-precision front- 
end value (in Lisp, automatic coercion is performed if necessary). Before the operation is 
performed, the constant is converted, in effect, to the format specified by s and e. 

A call to CM:f-news-mult-sub-4-lL is equivalent to the sequence 

CM:get-from-news-lL temp, source2, axis, direction, len 
CM:f-multiply-3-lL temp, sourcel, temp, s, e 
CM:f-subtract-3-lL dest, temp, source3, s, e 

but is faster at high VP ratios and requires little temporary memory. 
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F-NEWS-SUB 

The difference of two floating-point source values (one from a NEWS neighbor) is placed in 
the destination field. 


Formats 


CM:f-news-sub-2-lL 

CM: f-news-su b-always-2-lL 

CM:f-news-sub-3-lL 

CM: f-news-su b-al ways-3-1L 

CM:f-news-sub-const-3-lL 

CM: f-news-su b-const-a-3-lL 


dest, source, axis, direction, s, e 
dest, source, axis, direction, s, e 
dest, sourcel, sourceZ, axis, direction, s, e 
dest, sourcel, source2, axis, direction, s, e 
dest, sourcel, source2-value, axis, direction, s, e 
dest, sourcel, source2-value, axis , direction, s, e 


Operands dest The floating-point destination field. This is the difference, the 

result of the subtraction operation. 

sourcel The floating-point first source field) field. This is the minuend. 

source2 The floating-point second source field. This is the subtrahend. 

source2-value A floating-point immediate operand to be used as the second 
source. 

axis An unsigned integer immediate operand to be used as the number 

of a NEWS axis. 

direction Either : upward or :downward. 

s, e The significand and exponent lengths for the dest, sourcel, and 

source2 fields. The total length of an operand in this format is 
s + e + 1. 


Overlap The fields sourcel and source2 may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
floating-point fields are identical if they have the same address and the same 
format. It is permissible for all the fields to be identical 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context The non-always operations are conditioned. The destination and flag may be 
altered only in processors whose context-flag is 1. 

The always operations are unconditional. The destination and flag may be 
altered regardless of the value of the context-flag. 

Note that in the conditional cases the storing of data depends only on the 
context-flag of the processor receiving the data. 
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Definition For every virtual processor k in the current-vp-set do 
if context-fla^k] = 1 then 

let g = geometry(current-vp-set) 

dest[k]*— source 1 [fc] — sourceZ[news-neighbor(g,k,axis, direction )] 
if (overflow occurred in processor k) then overflow-flag[k\ <— 1 


The operands are treated as as floating-point numbers and one is subtracted from another. 
The result is stored into the memory field dest. The various operand formats allow operands 
to be either memory fields are constants; in some cases the destination field initially contains 
one source operand. Each instruction takes one source field from a news neighbor; the 
default is sourceZ. 

The instructions with two operands take source from a news neighbor, subtract it from 
dest, and store the result stored back in dest. 

For the instructions CM:f-news-sub-3-lL and CM:f-news-sub-always-3-lL, sourceZ is ob¬ 
tained from a news neighbor. 

For the instructions CM:f-news-sub-const-3-lL and CM:f-news-sub-const-a-3-lL, sourceZ is 
a constant and source 1 is obtained from a news neighbor. Note that the a in CM:f-news- 
sub-const-a-3-lL stands for “always.” 

If direction is : upward then each processor retrieves data from the neighbor whose news co¬ 
ordinate is one greater along axis, with the processor whose coordinate is greatest retrieving 
data from the processor whose coordinate is zero. 

If direction is : downward then each processor retrieves data from the neighbor whose news 
coordinate is one less along axis, with the processor whose coordinate is zero retrieving data 
from the processor whose coordinate is greatest. 

The constant operand sourceZ-value should be a double-precision front-end value (in Lisp, 
automatic coercion is performed if necessary). Before the operation is performed, the con¬ 
stant is converted, in effect, to the format specified by s and e. 

A call to CM:f-news-sub-3-lL is equivalent to the sequence 


CM:get-from-news-lL temp, sourceZ, axis, direction, len 
CM:f-subtract-3-lL dest, sourcel, temp, s, e 

but is faster at high VP ratios and requires little temporary memory. 
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F-NEWS-SUB-MULT 

Calculates the value (o — x)b, when one of the operands is taken from a news neighbor, 
and places the result in the destination. 


Formats CM:f-news-sub-mult-4-lL dest, source 1, sourceZ, source3, axis, direction, s, e 

CM:f-news-sub-const-mult-4-lL dest, sourcel, source2-value, source3, axis, directior 

Operands dest The floating-point destination field. 

sourcel The floating-point first source field. 
sourceZ The floating-point second source field. 

sourceZ-value A floating-point immediate operand to be used as the second 
source. 

source3 The floating-point third source field. 

axis An unsigned integer immediate operand to be used as the number 

of a news axis. 

direction Either :upward or :downward. 

s, e The significand and exponent lengths for the dest, sourcel, and 

sourceZ fields. The total length of an operand in this format is 
s + e + 1. 

Overlap The fields sourcel and sourceZ may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
floating-point fields Me identical if they have the same address and the same 
format. It is permissible for all the fields to be identicaL 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 

Note that in the conditional cases the storing of data depends only on the 
context-flag of the processor receiving the data. 

Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 

let g = geometry (current- vp-set) 

dest[k] <— (sourcel - sourceZ[news-neighbor(g,k, axis, direction)]) x source3[k] 
if (overflow occurred in processor k) then overflow-flag[k] 1 


67 














NEWS-SUB-MULT 


The difference of two operands is multiplied by the value of a third operand. The result 
is stored into memory. The various operand formats allow operands to be either memory 
fields or constants; in some cases the destination field initially contains one source operand. 
Each instruction takes one source field from a NEWS neighbor; the default is sources. 

The CM:f-news-sub-mult-4-lL instruction takes sourceZ from a NEWS neighbor. For the 
CM:f-news-sub-const-mult-4-lL instruction, source2 is a constant and source3 is taken from 
a news neighbor. 

If direction is : upward then each processor retrieves data from the neighbor whose news co¬ 
ordinate is one greater along axis, with the processor whose coordinate is greatest retrieving 
data from the processor whose coordinate is zero. 

If direction is : downward then each processor retrieves data from the neighbor whose news 
coordinate is one less along axis, with the processor whose coordinate is zero retrieving data 
from the processor whose coordinate is greatest. 

The constant operand source2-value should be a double-precision front-end value (in Lisp, 
automatic coercion is performed if necessary). Before the operation is performed, the con¬ 
stant is converted, in effect, to the format specified by s and e. 

A call to CM:f-news-sub-mult-4-lL is equivalent to the sequence 

CM:get-from-news-lL temp, source2, axis, direction, len 
CM:f-sub-mult-lL dest, sourcel, temp source3, s, e 

but is faster at high VP ratios and requires little temporary memory. 
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F-C-PHASE 

Calculates the phase of the complex source field and puts the result in the floating-point 
destination field. 


Formats CM:f-c-phase-2-lL dest, source , s, e 


Operands dest 


The floating-point destination field. 


source The complex source field. 


s, e The significand and exponent lengths for the dest and source fields. 

The total length of the dest field in this format is s + e + 1 . The 
total length of the source field in this format is 2(s + e + 1). 


Overlap The dest field must be either identical to source , identical to (source+s+e+l), 
or disjoint from source. 


Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 

dest[k] <— atan2(source[k].imag, source[k].real ) 

if (overflow occurred in processor k) then over flow-flag[k] <— 1 

The phase of a number is the angle part of its polar representation as a complex number. 
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C-C-POWER 

Raises a complex number to a complex power. 

Formats CM:c-c-power-2-lL dest/sourcel, source2, s, e 

CM:c-c-power-3-lL dest, sourcel, source2, s, e 

CM:c-c-power-constant-2-lL dest/sourcel, source2-value, a, e 
CM:c-c-power-constant-3-lL dest, sourcel, source2-value, s, e 

Operands dest The complex destination field. 

sourcel The complex first source field. 
source2 The complex second source field. 

source2-value A complex immediate operand to be used as the second 
source. 

s, e The significand and exponent lengths for the dest, sourcel, and 

source2 fields. The total length of an operand in this format is 

2(s + e + 1). 

Overlap The fields sourcel and source2 may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
complex fields are identical if they have the same address and the same format. 
It is permissible for all the fields to be identical. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

test-flag is set if zero is raised to a non-positive power; otherwise it is cleared. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-fla^k] = 1 then 
dest[fc] <— sourcel [fc] <0 " rce2 [ fc ] 
if sourcel [&] = 0.0 and source2[k\.real < 0.0 
and source2[k].imag = 0.0 then 
test-flag[k] <— 1 
else test-flag[k] <— 0 

if (overflow occurred in processor k ) then overflow-flag[k] <— 1 

The sourcel field (the base) is raised to the power source2 (the exponent), using exp and 
In operations. 
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The result is stored into the memory field dest. The various operand formats allow operands 
to be either memory fields or constants; in some cases the destination field initially contains 
one source operand. 

The constant operand source2~ value should be a double-precision complex front-end value 
(in Lisp, automatic coercion is performed if necessary). Before the operation is performed, 
the constant is converted, in effect, to the format specified by s and e. 
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C-F-POWER 

Raises a complex number to a floating-point power. 

Formats CM:c-f-power-2-lL dest/sourcel, source2, s, e 

CM:c-f-power-3-lL dest, sourcel, source2, s, e 

CM:c-f-power-constant-2-lL dest/sourcel , sourceZ-value, s, e 
CM:c-f-power-constant-3-lL dest, sourcel, source2-value, s, e 

Operands dest The complex destination field. 

sourcel The complex first source field. 
source2 The floating-point second source field. 

source2-value A floating-point immediate operand to be used as the second 
source. 

s, e The significand and exponent lengths for the dest and sourcel and 

source2 fields. The total length of the dest and sourcel field in 
this format is 2(s + e +1). The total length of the source2 field in 
this format is s + e + 1. 

Overlap The fields sourcel and source2 may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
complex fields are identical if they have the same address and the same format. 
It is permissible for all the fields to be identical. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

test-flag is set if zero is raised to a non-positive power; otherwise it is cleared. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 

Definition For every virtual processor k in the current-vp-set do 
if context-flag[k ] = 1 then 

dest[k ]«- sourcel [k} ,oureeS M 

if sourcel[k\ = 0.0 and source2[k].real < 0.0 
and source2[k].imag = 0.0 then 
test-flag[k] *— 1 
else test-flag[k) <— 0 

if (overflow occurred in processor k) then overflow-flag[k] *— 1 

The sourcel field (the base) is raised to the power source2 (the exponent), using exp and 
In operations. 
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The result is stored into the memory field dest. The various operand formats allow operands 
to be either memory fields or constants; in some cases the destination field initially contains 
one source operand. 

The constant operand source2-value should be a double-precision front-end value (in Lisp, 
automatic coercion is performed if necessary). Before the operation is performed, the con¬ 
stant is converted, in effect, to the format specified by s and e. 
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C-S-POWER 

Raises a complex number to a signed integer power. 

Formats CM:c-s-power-3-2L dest, sourcel, sources, slen2, s, e 

CM:c-s-power-2-2L dest / sourcel, sources, slenS, s, e 

CM:c-s-power-constant-2-lL dest/sourcel, sourceS-value, s, e 
CM:c-s-power-constant-3-lL dest, sourcel, sourceS-value, s, e 

Operands dest The complex destination field. 

sourcel The complex base field. 

sources The signed integer exponent field. 

sourceS-value A signed integer immediate operand to be used as the second 
source. 

s, e The significand and exponent lengths for the dest and sourcel 

fields. The total length of an operand in this format is 2(s + e +1). 

slenS The length of the sources field. This must be no smaller than 2 
but no greater than CM:*maximum-integer-length*. 

Overlap The fields sourcel and sourceS may overlap in any manner. However, the 
sources field must not overlap the dest field, and the field sourcel must be 
either disjoint from or identical to the dest field. Two complex fields are 
identical if they have the same address and the same format. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

test-flag is set if zero is raised to a negative power; otherwise it is cleared. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 

Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
dest[k] <— sourcel [&]*°“ r «2[ fe ] 
if sourcel [&] = 0.0 and source2[k\ < 0 then 
test-flag[k] <— 1 
else test-flag[k] <— 0 

if (overflow occurred in processor k) then overflow-flag[k] <— 1 

The sourcel field (the base) is raised to the power sources (the exponent), using repeated 
multiplications. 
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The result is stored into the memory field dest. The various operand formats allow operands 
to be either memory fields or constants; in some cases the destination field initially contains 
one source operand. 
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C-U-POWER 


Raises a complex number to an unsigned integer power. 


Formats CM:c-u-power-3-2L dest, sourcel, source2, slen2, s, e 

CM:c-u-power-2-2L dest/sourcel, source2, slen2, s, e 

CM:c-u-power-constant-2-lL dest/sourcel, source2-value, s, e 
CM:c-u-power-constant-3-lL dest, sourcel, source2-value, s, e 

Operands dest The complex destination field. 

sourcel The complex base field. 

source2 The unsigned integer exponent field. 

source2-value An unsigned integer immediate operand to be used as the 
second source. 

s, e The significand and exponent lengths for the dest and sourcel 

fields. The total length of an operand in this format is 2(s + e +1). 

slen2 The length of the source2 field. This must be non-negative and no 

greater than CM:*maximum-integer-length*. 

Overlap The fields sourcel and source2 may overlap in any manner. However, the 
source2 field must not overlap the dest field, and the field sourcel must be 
either disjoint from or identical to the dest field. Two complex fields are 
identical if they have the same address and the same format. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-fla^k] = 1 then 
desfc[fc] <— sourcel[k ]* ouree2 W 

if (overflow occurred in processor k) then overflow-flag[k] <— 1 


The sourcel field (the base) is raised to the power source2 (the exponent), using repeated 
multiplications. 

The result is stored into the memory field dest. The various operand formats allow operands 
to be either memory fields or constants; in some cases the destination field initially contains 
one source operand. 
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S-U-POWER 

Raises a signed integer to a unsigned integer power. 

Formats CM:s-u-power-3-3L dest, sourcel, aourceZ, dlen, slenl, alen2 

CM:s-u-power-constant-2-lL deat/aourcel, source2-value., len 
CM:s-u-power-constant-3-lL dest, aourcel, source2-value, len 
CM:s-u-power-constant-3-2L dest, sourcel, source2-value, dlen, slenl 

Operands dest The signed integer destination field. 

aourcel The signed integer base field. 
source2 The unsigned integer exponent field. 

source2-value An unsigned integer immediate operand to be used as the 
second source. 

len The length of the dest, aourcel, and source2 fields. This must 

be no smaller than 2 but no greater than CM:♦maximum-integer- 
length*. 

dlen For CM:s-u-power-3-3L and CM:s-u-power-constant-3-2L, the length 

of the dest field. This must be no smaller than 2 but no greater 
than CM:*maximum-integer-length*. 

slenl For CM:s-u-power-3-3l and CM:s-u-power-constant-3-2L, the length 
of the sourcel field. This must be no smaller than 2 but no greater 
than CM:*maximum-integer-length*. 

slen2 For CM:s-u-power-3-3L, the length of the source2 field. This 
must be non-negative and no greater than CM: ♦maximum-integer- 
length*. 

Overlap The fields aourcel and source2 may overlap in any manner. However, sourcel 
must be either disjoint from or identical to the dest field while source2 must 
be disjoint from the dest field. Two integer fields are identical if they have 
the same address and the same length. 

Flags overflow-flag is set if the result cannot be represented in the destination field; 
otherwise it is cleared. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
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if context-flag[k] = 1 then 
if source2[k\ = 0 then 
dest[k] <— 1 
else 

dest[k] <— {sourcel [^])* ource2 t fe ] 

if (overflow occurred in processor k) then overflow-flag[k] <— 1 
else overflow-fla^k] *— 0 


The sourcel field (the base) is raised to the power sources (the exponent). If the exponent 
is zero, the result is always 1. 

The result is stored into the memory field dest. The various operand formats allow operands 
to be either memory fields or constants; in some cases the destination field initially contains 
one source operand. 

The overflow-flag may be altered by these operations. If overflow occurs, then the destina¬ 
tion field will contain as many of the low-order bits of the true result as will fit. 

The constant operand source2-value should be an unsigned integer front-end value. The 
operation is performed properly in all cases; the constant need not be representable in the 
number of bits specified by len. 
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U-S-POWER 

Raises a uns ig ned integer to a signed integer power. 

Formats CM:u-s-power-3-3L dest, source 1, sourceZ, dlen, slenl, slen2 

CM:u-s-power-constant-2-lL dest/sourcel, source2-value, len 
CM:u-s-power-constant-3-lL dest, sourcel, source2-value, len 
CM:u-s-power-constant-3-2L dest, sourcel, source2-value, dlen, slenl 

Operands dest The unsigned integer destination field. 

sourcel The unsigned integer base field. 
source2 The signed integer exponent field. 

source2-value A signed integer immediate operand to be used as the second 
source. 

The length of the dest, sourcel, and source2 fields. This must 
be no smaller than 2 but no greater than CM: •maximum-integer- 
length*. 

For CM:u-s-power-3-3L and CM:u-s-power-constant-3-2L, the length 
of the dest field. This must be non-negative and no greater than 
CM: •maximum-integer-length*. 

For CM:u-s-power-3-3L and CM:u-s-power-constant-3-2L, the length 
of the sourcel field. This must be non-negative and no greater 
than CM:*maximum-integer-length*. 

For CM:u-s-power-3-3L, the length of the source2 field. This must 
be no smaller than 2 but no greater them CM: •maximum-integer- 
length*. 

Overlap The fields sourcel and source2 may overlap in any manner. However, sourcel 
must be either disjoint from or identical to the dest field while source2 must 
be disjoint from the dest field. Two integer fields are identical if they have 
the same address and the same length. 

Flags overflow-flag is set if the result cannot be represented in the destination field; 

otherwise it is cleared. 

test-flag is set if zero is raised to a negative power; otherwise it is cleared. 

Context This operation is conditional. The destination and flags may be altered only 
in processors whose context-flag is 1. 


len 

dlen 

slenl 

slen2 


79 




POWER 

Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
test-flag[k] <— 0 
if sourcel [Is] = 0 then 
test-flag[k] <— 1 
if source2[k\ < 0 then 

dest[k] <- [l -5- sourcel [kf ,ouree2 W\ 
else if source2[k] = 0 then 
desi[k] <— 1 
else 

dest[k] *- (sourcel[k]y° UTce2 W 

if (overflow occurred in processor k) then overflow-flag[k] *— 1 
else overflow-fla^Jt] <— 0 


The sourcel field (the base) is raised to the power source2 (the exponent). If the exponent 
is negative, the result is the truncation of the reciprocal of sourcel raised to the absolute 
value of source2. If the exponent is zero, the result is always 1. 

The result is stored into the memory field dest. The various operand formats allow operands 
to be either memory fields or constants; in some cases the destination field initially contains 
one source operand. 

The overflow-flag and test-flag may be altered by these operations. If overflow occurs, then 
the destination field will contain as many of the low-order bits of the true result as will fit. 
If, in any particular processor, an attempt is made to raise zero to a negative power, the 
test flag in that processor is set. 

The constant operand source2-value should be a signed integer front-end value. The op¬ 
eration is performed properly in all cases; the constant need not be representable in the 
number of bits specified by len. 
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U-U-POWER 

Raises an uns ig ned integer to an unsigned integer power. 

Formats CM:u-u-power-3-3L dest, sourcel, source2, dlen, slenl, slen2 

CM:u-u-power-2-lL dest/sourcel, source2, len 

CM:u-u-power-3-lL dest, sourcel, source2, len 

CM:u-u-power-constant-2-lL dest!sourcel, source2-value, len 
CM:u-u-power-constant-3-lL dest, sourcel, source2-value, len 
CM:u-u-power-constant-3-2L dest, sourcel, source2-value, dlen, slenl 

Operands dest The unsigned integer destination field. 

sourcel The unsigned integer base field. 
source2 The unsigned integer exponent field. 

source2-value An unsigned integer immediate operand to be used as the 
second source. 

len The length of the dest, sourcel, and source2 fields. This must be 

non-negative and no greater than CM:*maximum-integer-length*. 

dlen For CM:u-u-power-3-3L and CM:u-u-power-constant-3-2L, the length 

of the dest field. This must be non-negative and no greater than 
CM: *maximum-integer-length*. 

slenl For CM: u-u-power-3-3L and CM: u-u-power-constant-3-2L, the length 
of the sourcel field. This must be non-negative and no greater than 
CM: *maximum-integer-length*. 

slen2 For CM: u-u-power-3-3L, the length of the source2 field. This 
must be non-negative and no greater than CM: ♦maximum-integer- 
length*. 

Overlap The fields sourcel and source2 may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two integer 
fields are identical if they have the same address and the same length. It is 
permissible for all the fields to be identical 

Flags overflow-flag is set if the result cannot be represented in the destination field; 
otherwise it is cleared. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 
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Definition For every virtual processor k in the current-vp-set do 
if context-flag[k ] = 1 then 
if source2[k] = 0 then 
dest[k] <— 1 
else 

dest[k] <- (sourcel[k]y ouTee2 W 

if (overflow occurred in processor k) then overflow-flag[k] *— 1 
else overflow-flacfk] <— 0 


The sourcel field (the base) is raised to the power source2 (the exponent). If the exponent 
is zero, the result is always 1. 

The result is stored into the memory field dest. The various operand formats allow operands 
to be either memory fields or constants; in some cases the destination field initially contains 
one source operand. 

The overflow-flag may be altered by these operations. If overflow occurs, then the destina¬ 
tion field will contain as many of the low-order bits of the true result as will fit. 

The constant operand source2-value should be an unsigned integer front-end value. The 
operation is performed properly in all cases; the constant need not be representable in the 
number of bits specified by len. 


82 









READ-FROM-PROCESSOR 


C-READ-FROM-PROCESSOR 

Reads the source field of a single specified processor as a complex number and returns it to 
the front end. 


Formats result <— CM: c-read-from-processor-lL send-address-value, source , len 


Operands send-address-value An immediate operand, the send address of a single 

particular processor. 

source The complex source field. 

s, e The significand and exponent lengths for the source field. The 

total length of an operand in this format is 2(s + e + 1). 

Result A complex number, the contents of the source field in the specified virtual 
processor. 

Context This operation is unconditional. It does not depend on the context-flag. 


Definition Return source[send-address-value] to front end 

The source field of the processor whose send address is the immediate operand 
send-address-value is read and returned as a floating-point number to the front end. 
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RECIPROCAL 


C-RECIPROCAL 

Calculates the reciprocal of a complex number. 

Formats CM:c-reciprocal-l-lL dest!source, s, e 
CM:c-reciprocal-2-lL dest, source, s, e 

Operands dest The complex destination field. 

source The complex source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is 2(s + e + 1). 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 

Flags overflow-flag is set if floating point overflow occurs; otherwise it is unaffected. 

test-flag is set if divistion by zero occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flags may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 
dest [ k \ «“ 

A reciprocal of the complex source field is place in the complex dest field. 
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REDUCE-WITH-ADD 


REDUCE-WITH-C-ADD 

Within each scan class one particular processor (if it is selected) receives the sum of the 
complex source fields from all the selected processors in that scan class. 


Formats 


CM:reduce-with-c-add-lL dest, source , axis , s, e, to-coordinate 


Operands dest 

source 

axis 

s, e 


The complex destination field. 

The complex source field. 

An unsigned integer immediate operand to be used as the number 
of a NEWS axis. 

The significand and exponent lengths for the dest and source fields. 
The total length of an operand in this format is 2 (s + e + 1). 


to-coordinate An unsigned integer immediate operand to be used as the 
NEWS coordinate along axis indicating which element of the scan 
class, if any, is to receive the result. 


Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields axe identical if they have the same address and the same 
format. 


Context 


This operation is conditional. The destination may be altered only in proces 
sors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-fla^k] = 1 then 

let g = geometry(current-vp-set) 
let Ck = scan-subclass(g, fe, axis) 

if extract-news-coordinate ^, axis , fc) = to-coordinate then 

dest[k\ 4 — I source[m\ ) 

\m€C h J 

where scan-subclass is as defined on page 36 of the Paris Reference Manual. 


See section 5.16 beginning on page 34 for a general description of reduce operations. The 
CM:reduce-with-c-add operation combines source fields by performing complex addition. 

The operation CM: reduce-with-c-add-lL differs from CM:spread-with-c-add-lL only in that 
the result is stored in (at most) one processor of the scan class rather than in all selected 
processors of the scan class. 
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REMOVE-FIELD-ALIAS 


REMOVE-FIELD-ALIAS 

Removes the specified alias field-id from the field to which it refers, leaving the field intact. 

Formats CM: remove-field-alias alias-id 

Operands alias-id An alias field-id. This must be an alias field-id returned by 

CM: make-field-alias. 

Context This operation is unconditional. It does not depend on the context-flag. 
Removing an alias field-id does not affect the memory field to which it refers. 
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ROUND 


F-F-ROUND 

Rounds each source field value to the nearest integer value and stores the result as a floating¬ 
point number in the destination field. 


Formats CM:f-f-round-l-lL dest/source, s, e 
CM:f-f-round-2-lL dest, source, s, e 


Operands dest 

source 
s, e 


The floating-point destination field. 

The floating-point source field. 

The significand and exponent lengths for the dest and source fields. 
The total length of an operand in this format is s + e + 1. 


Overlap The source field must be either disjoint from or identical to the dest field. 

Two floating-point fields are identical if they have the same address and the 
same format. 


Context This operation is conditional. The destination may be altered only in proces¬ 
sors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 

dest[k] +— sign(source) X round(source[k]) 


The source field, treated as a floating-point number, is rounded to the nearest intege and 
the result is stored in the dest field as a floating-point number. 

If the source field value is exactly midway between two integers, then it is rounded to the 
even integer. 
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SCAN-WITH-ADD 


SCAN-WITH-C-ADD 

The destination field in every selected processor receives the sum of the complex source 
fields from processors below or above it in some ordering of the processors. 


Formats CM:scan-with-c-add-lL dest, source, axis, s, e, direction, inclusion, smode, sbit 


Operands 


dest 

source 

axis 

s, e 

direction 

inclusion 

smode 

sbit 


The complex destination field. 

The complex source field. 

An unsigned integer immediate operand to be used as the number 
of a NEWS axis. 

The significand and exponent lengths for the dest and source fields. 
The total length of an operand in this format is 2(s + e + 1). 

Either : upward or :downward. 

Either exclusive or inclusive. 

Either :none, :start-bit, or : segment-bit. 

The segment bit or start bit (a one-bit field). 


Overlap The fields source and sbit may overlap in any manner. However, the sbit field 
must not overlap the dest field, and the field source must be either disjoint 
from or identical to the dest field. Two integer fields are identical if they have 
the same address and the same length. 


Context This operation is conditional. The destination may be altered only in proces¬ 
sors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 

let g = geometry {current-vp-set) 

let Sk = scan-subset(g, k, axis, direction, inclusion, smode, sbit) 
if |5fc| = 0 then 
dest[&] <— 0 
else 

dest[k] <— I J2 source[m] 

\m£Su 

where scan-subset is as defined on page 36 of the Paris Reference Manual. 
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SCAN-WITH-ADD 


See the section beginning on 34 for a general description of scan operations and the effect 
of the axis, direction, inclusion, smode, and sbit operands. 

The CM:scan-with-c-add operation combines source fields by performing complex addition. 
If the scan subset for a selected processor is empty, then the complex value +0.0 is stored in 
the dest field for that processor. Note that this can occur only when the inclusion argument 
is : exclusive. 
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SEND-WITH-ADD 


SEND-WITH-C-ADD 

Sends a message from every selected processor to a destination processor. Each selected 
processor may specify any processor as the destination, including itself. A destination 
processor may receive messages even if not selected, and all the destination processors may 
be in a VP set different from the VP set of the source processors. Messages are all delivered 
to the same address within each receiving processor. All incoming messages are combined 
with the destination field using complex addition. 


Formats CM:send-with-c-add-lL dest, send-address , source , s, e, notify 


Operands dest The complex destination field. 

send-address The field containing a send-address that indicates which pro¬ 

cessor is to receive the message. 

source The complex source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is 2(s + e + 1). 

notify The notification bit (a one-bit field). 

Overlap The send-address and source may overlap in any manner. The dest field may 
overlap with the send-address or source but, if it does, then it is forbidden to 
send a message to a selected processor. In other words, the dest may overlap 
with the send-address or source only if at most one of them will be used within 
each processor. 


Context This operation is conditional, but whether a message is sent depends only on 
the context-flag of the originating processor; the message, once transmitted 
to the receiving processor, is combined with the dest field regardless of the 
context-flag of the receiving processor. The notify bit may be altered in all 
processors regardless of the value of the context-flag. 


Definition Let P = {m|0<m< CM:*user-send-address-limit* } 

For every virtual processor k in vp-set(dest) do 

let 5fc = { m | m € P A context-flag[m] = 1 A send-address[m] = k } 
if |5fe| = 0 then 

if notify[k] ^ CM:*no-field* then notify[k] <— 0 
else 

if notify[k] ^ CM:*no-field* then notify[k] <— 1 
dest[k] <— dest[k] + j Y source[m ]) 

\mes u J 
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SEND-WITH-ADD 


For every selected processor p s , a message length bits long is sent from that processor to the 
processor pd whose absolute send address is stored at location send-address in the memory 
of processor p 9 • The message is taken from the source field within processor p 8 and is stored 
into the dest field within processor 

The CM:send-with-c-add operation adds incoming messages to the dest field, treating all 
quantities as complex numbers. To receive the sum of only the messages, the destination 
area should initially be set to zero in all processors that might receive a message. 
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SET-FIELD-ALIAS-VP-SET 


SET-FIELD-ALIAS-VP-SET 


Sets the VP set of the specified alias field-id to the specified VP set. 


Formats CM:set-field-alias-vp-set alias-id, vp-set 


Operands alias-id An alias field-id. This must be an alias field-id returned by 

CM:make-field-alias. This alias id need not be in the current VP 
set. 

vp-set A vp-set-id. This need not be the current VP set. 

Context This operation is unconditional. It does not depend on the context-flag. 


This function sets the VP set of alias-field to vp-set . 

An error is signaled if the physical length of the aliased field is not exactly divisible by the 
VP ratio of vp-set . (See the definitions of CM:make-field-alias for more information about 
the physical length of an aliased field.) 
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SIGIMUM 


C-C-SIGNUM 


The signum of the complex source field is stored in the complex destination field. 


Formats CM:c-c-signum-l-lL dest/source, s, e 
CM:c-c-signum-2-lL dest, source, s, e 


Operands dest 

source 
s, e 


The complex destination field. 

The complex source field. 

The significand and exponent lengths for the dest and source fields. 
The total length of an operand in this format is 2(s + e + 1). 


Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 


Context This operation is conditional. The destination may be altered only in proces¬ 
sors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-fla^Je] = 1 then 
dest[k] <— signum(source[k]) 


The signum of a complex number is a complex number of the same phase but with unit 
magnitude, unless the numer is a complex zero, in which case the result is a complex zero. 
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SIN 


C-SIN 

The sine of the complex source field is placed in the complex destination field. 


Formats CM:c-sin-l-lL dest/source, s, e 
CM:c-sin-2-lL dest, source, s, e 

Operands dest The complex destination field. 

source The complex source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is 2(s + e + 1). 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 

Flags overflow-flag is set if floating point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k\ = 1 then 
dest[k] ♦— sin source[k] 

if (overflow occurred in processor k) then overflow-flag[k] <— 1 
The sine of the value of the source field is stored into the dest field. 


94 







C-SINH 

The hyperbolic sine of the complex source field is placed in the complex destination field. 


Formats CM:c-sinh-l-lL destlsource, s, e 
CM:c-sinh-2-lL dest, source, s, e 


Operands dest 


The complex destination field. 


source The complex source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is 2 (s 4- e + 1). 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k\ = 1 then 
dest[k] sinh source[k] 


The hyperbolic sine of the value of the source field is stored into the dest field. 
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SPREAD-WITH-C-ADD 

The destination field in every selected processor receives the sum of the complex source 
fields from processors below or above it in some ordering of the processors. 


Formats CM:spread-with-c-add-lL dest, source, axis, s, e 


Operands dest 

The complex destination field. 

source 

The complex source field. 

axis 

An unsigned integer immediate operand to be used as the the 
number of a NEWS axis. 

s, e 

The significand and exponent lengths for the dest and source fields. 
The total length of am operand in this format is 2(s + e + 1). 


Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 


Context This operation is conditional. The destination may be altered only in proces¬ 
sors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag{k] = 1 then 

let Ck = scan-subclass(k, { axis }) 

dest[k\ <— I £ source[rri\ ] 

V”*eCk / 

where scan-subclass is as defined on page 36 of the Paris Reference Manual 


See the section beginning on page 36 for a general description of spread operations. The 
CM:spread-with-c-add operation combines source fields by performing complex addition. 

A call to CM:spread-with-c-add-lL is equivalent to the sequence 


CM:scan-with-c-add-lL dest, source, axis, s, e, : upward, inclusive, :none, dont-care 
CM:scan-with-copy-lL dest, source, axis, 2 X (a + e + 1), : downward, inclusive, :none, dont-care 

but may be faster. 
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SQRT 


C-SQRT 

Calculates the square root of the complex source field and places it in the complex destina¬ 
tion field. 

Formats CM:c-sqrt-l-lL dest/source, s, e 
CM:c-sqrt-2-lL dest, source, s, e 

Operands dest The complex destination field. 

source The complex source field. 

s, e The significand and exponent lengths for the dest and source fields. 

The total length of an operand in this format is 2(s + e + 1). 

Overlap The source field must be either disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. 

Context This operation is conditional. The destination may be altered only in proces¬ 
sors whose context-flag is 1. 


Definition For every virtual processor k in the current-vp-set do 
if context-flag[k\ = 1 then 
dest[k\ *— y/source 

In each selected processor, the square root of the source field value is placed in the dest 
field. 
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SUBF-CONST-MULT 


F-SUBF-CONST-MULT 

Calculates a value (b — a)x and places it in the destination. 

Formats CM:f-subf-const-mult-lL dest, sourcel, source2-value, source3, s, e 

CM:f-subf-const-mult-const-lL dest, sourcel, source2-value, source3-value, s, e 

Operands dest The floating-point destination field. 

sourcel The floating-point first source (subtrahend) field. 

source2-value A floating-point immediate operand to be used as the second 
source (minuend). 

source3 The floating-point third source (multiplier) field. 

source3-value A floating-point immediate operand to be used as the third 
source (multiplier). 

s, e The significand and exponent lengths for the dest, sourcel, source2, 

and source3 fields. The total length of an operand in this format 
is s + e + 1. 

Overlap The fields sourcel and source3 may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
floating-point fields are identical if they have the same address and the same 
format. It is permissible for all the fields to be identical 

Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 

Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] = 1 then 

dest[k ] «— (source2-value[k] — sourcel [fc]) x source3[k] 
if (overflow occurred in processor k) then over flow-flag[k] <— 1 

The operand sourcel is subtracted from source2-value, treating them as floating-point num¬ 
bers, and then the difference is multiplied by a third operand source3. The result is stored 
into memory. The various operand formats allow operands to be either memory fields or 
constants. 

The constant operands source2-value and source3-value should be double-precision front- 
end values (in Lisp, automatic coercion is performed if necessary). The constants are then 
converted, in effect, to the format specified by s and e before the operation is performed. 
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SUBF-CONST-MULT 


A call to CM:f-subf-const-mult-lL is equivalent to the sequence 

CM:f-subfrom-constant-3-lL dest, sourcel, source2-value , s, e 
CM:f-multiply-3-lL dest, dest, source3, s, e 

but may be faster. 
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C-SUBTRACT 


The difference of two complex source values is placed in the destination field. 


Formats 


CM: c-subtract-2- 1L 

CM:c-subtract-always-2-lL 

CM:c-subtract-3-lL 

CM:c-subtract-always-3-lL 

CM: c-subtract-constant-2-lL 

CM:c-subtract-const-always-2-ll 

CM: c-su btract-constant-3-1L 

CM:c-subtract-const-always-3-lL 

CM: c-su bfrom-2- 1L 

CM:c-subfrom-always-2-lL 

CM:c-subfrom-constant-2-lL 

CM:c-subfrom-const-always-2-lL 

CM:c-subfrom-constant-3-lL 

CM:c-subfrom-const-always-3-lL 


dest/sourcel, source2, s, e 
dest/sourcel, sources, s, e 
dest, sourcel , source2, s, e 
dest, sourcel, source2, s, e 
dest/sourcel, source2-value, s, e 
dest/sourcel, source2-value, s, e 
dest, sourcel, source2-value, s, e 
dest, sourcel, source2-value, s, e 
dest/source2, sourcel, s, e 
dest/source2, sourcel, s, e 
dest/source2, sourcel-value, s, e 
dest/source2, sourcel-value, s, e 
dest, source2, sourcel-value, s, e 
dest, source2, sourcel-value, s, e 


Operands dest The complex destination field. This is the difference, the result of 

the subtraction operation. 

sourcel The complex first source field. This is the minuend. 

source2 The complex second source field. This is the subtrahend. 

sourcel-value A complex i mm ediate operand to be used as the first source. 

source2-value A complex immediate operand to be used as the second 

source. 

s, e The significand and exponent lengths for the dest, sourcel , and 

source2 fields. The total length of fin operand in this format is 
2(s + e + 1). 

Overlap The fields sourcel and source2 may overlap in any manner. Each of them, 
however, must be either disjoint from or identical to the dest field. Two 
complex fields fire identical if they have the same address and the same format. 
It is permissible for all the fields to be identical. 


Flags overflow-flag is set if floating-point overflow occurs; otherwise it is unaffected. 

Context This operation is conditional. The destination and flag may be altered only 
in processors whose context-flag is 1. 
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SUBTRACT 


Definition For every virtual processor k in the current-vp-set do 
if context-fta$k\ = 1 then 

dest[k\ <— sourcel[k ] — source2[k\ 

if (overflow occurred in processor k) then overflow-flag[k ] <— 1 


The operand sourceZ is subtracted from source 1 , treated as as complex numbers. The result 
is stored into the memory field dest. The various operand formats allow operands to be 
either memory fields are constants; in some cases the destination field initially contains one 
source operand. The “subfrom” operations allow for the destination to be subtracted from 
the other operand, or for a memory field to be subtracted from an immediate value. 

The constant operand source 1-value or source2-value should be a double-precision complex 
front-end value (in Lisp, automatic coercion is performed if necessary). Before the operation 
is performed, the constant is converted, in effect, to the format specified by s and e. 
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TAR5 


C-TAN 

Calculates the complex tangent of the source field Values and stores the result in the complex 
destination field. . y / 

Formats CM:c-tan-l-lL dest/source, s, e 
CM:c-tan-2-lL dest, source, s, e 

Operands dest The complex destination field. 

source The complex source field. .. , 

lw c - '.i. '*• •• •. 

s, e The significand and exponent lengths for the dest and source fields. 

ti/v> The total length, of an operand in this format is 2(a + e + 1). 

, ... : j, !I : ’ y .' ■ 

Overlap The source field must be pither, disjoint from or identical to the dest field. 

Two complex fields are identical if they have the same address and the same 
format. ' u ' 

Flags overflow+fiagfaset if floating-point overflow occurs; otherwise it is unaffected. 


Context This operation is conditionaL The destination and flag may be altered only 
in processors whose* context-flaa is 1, ''“" r . 



Definition For every virtual processor k in the current-vp-set do 
if context-flag[k] ='1 then 
dest[k] «— tan source[k] 

if (overflow occurred in processor k) then overflow-flag[k] <— 1 
The tangent of the value of the source field is stored into the dest field. 
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TANH 


C-TANH 

Calculates the complex hyperbdfic tangfeut “of* the source field values and stores the restdt 
in the complex destination field. _ 


Formats 


Operands 


Overlap 


Flags 

Context 


CM:c-tanh-l-lL dest/source, s, e v s ' 

CM:c-tanh-2-lL dest, source, s, e ‘ 

* , r if . 

dest The complex destination field. 

source The complex source field. i fl1 

t j..- . ■ ■ "'i,-':,. Luu .s 

s, e The si^nificahd and expon^rft length? for the dest and source fields. 

The totia^&hgth ofaiioperand-ih’this format is 2(s + e + 1). 

■ ij'J VW ' • "Aiv '' : ■; 

The source field mtisl he hhl^i^3isj&int fr<to bf identical to the dest field. 
Two complex fields are identical iiRhey have the same address and the same 
format. -' £ - 

■ , .-I'd,.- ■ izv.. 

overflow-flag is sfet if ftoatMg-p^iht h^^ow^ctMsfwhiHrisC it is unaffected. 

; , eX : .'i; b ■ J'‘ - r , .ia-.l.. Jihgi A- '•f'lsit .« ' . 

This operation is t&hditiondl. The‘||e$|M^tic^ ancLflag may be altered only 
in processors whose cowtesk-fldfa jfo~^ 1noy ^ £ ogNS: g ros^oT 1 " >u 


-rv.. v s c: *<oKa»ooir to'i,. 

Definition For every virtual processing in the 1 'eWfVii&vj^iet. do 

if context-fla^k) = 1 then 
destffc] <— tanh source 



The hyperbolic tangent of the value of the source field is stored into the dest field. 
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VAX-TO-IEEE 





Cbiiverts the iloatihg-|>6int soturce held values from VAXi floating-point format; to IEEE 
floating-point format and stores the result in the destination field. .? ■> ; 


Formats : ; GMrf-vax-to-ieee-lih; ieee-dest, vox-source, len-> iq-o- 

Operands ieee-dest The floating-pointdestination field. , ;. 

vox-source The floating-point^iihurce field. ' 

len The length Of thb wda^iOt^b^ad ieee^dest fields; The value of len 

rjnr-.-i 9 <b bdti j • mustbe either s .3%ox : j64^ r 

Overlap -Ji The Adds ieee-destvoidvax-^0urcemsi.y overlap m any manner. 

- - -■ > .nax.-rbi ttUi'j a- br.«si;‘Cu as- ~io ^/tfu 

Flags overflow-flag is set if the vax-source cannot be represented in the destination 

<vi. 4 field;;i otherwise it is cleared. Ifi«a®fSOMir€e is the VAX “undefined variable”, 

--the. IEEE ..destination is set toJNaNCallX’s^and the overflo w-fla g is cleared. 

VAX double precision format uses three more mantissa bits than the IEEE 
double precision format uses v Th$se bits are simply dropped, durip.^.the con¬ 
version. The overflow-flag is always cleared for double-precision conversion. 

'waCowtejcfed; This operation is conditional. The flag: may be altered -only in-processors 

whose 03 &t£iQC f ■* • ; i .■* 

r r;;i rsr . >i'k. - r>3* -i.nrd «<n»s:?*vp-» ! >t. , fOJ & sc :•>•> •>**. - r ;'n.r,r-v , , 

The CM operates internally on floating point data in IEEE format whereas the VAX uses a 
VAX floating-point format. In each active processor, this function converts a floating-point 
field in VAX format to a field in standard IEEE format. 

The value of fen specifies the precision of vox-source. If len is specified as 32, then VAX ‘F’ 
format is used. If fen is specified as 64, then VAX ‘D’ format is used. 

VAX and IEEE floating-point formats are incompatible, so there are a number of potential 
inaccuracies in the translation. These are described in the flags description above. 

This instruction is useful for rapidly converting floating-point data from VAX to IEEE 
format. For example, if data is transferred from a VAX to a file in the CM file system, 
CM:f-vax-to-ieee-lL should be called after reading the data file. 

All Paris front end to CM data transfer functions automatically convert the data from the 
front-end format appropriately so it is not necessary to call CM:vax-to-ieee before calling, 
for instance, one of the write-to-news-array instructions. 

To convert data back to VAX floating-point format, see the definition of CM:f-ieee-to-vax- 
1L. 
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C-WRTIE 4 Wr RSQCESSO R 


Stores an immediate complex*field of a single 

specified processor. .f>bfi noii&ciJgaf) adi m iJ. &s-: »ds emase bx is tst •. r hc .j-arite sh 


Formats CM:c-write-to-prodessorilt * send-addres&vatiiepdestysourceivalue, felt snip ’s 

Operands send-address-value :I An iinmediate operand, Jfche send address of a single 

particular processor. . gai . fi0 * 3 jt 

' dfest ■ ,.ri ; ■ » fO! it*. 

source-value A compleximmediateoper&nd £8 be used as the source. 


s^rersm viiiTfiefMgiufic^diandieSEpffinetttileBgifhSjfi^ thfeld^si "field. The total 
length of an operand in this format is 2(a + e + 1). 

" /.■’ hsJ.xrgswqw »d sorcxas* .'moi'to adi li is? ei ejfsR 

Contexti■ u>:This operationis unconditionali It ; does not depends«n $hjk,'mntext-flag. 

- ai pnfi-viorh .go sni hr , <? ; fb: '±£jlL fil •*«>?• >i gtt&acdiaah 5?57’T T _ 


Oi 5 .l 1 ." siTd *; 


'.i a;-- :T r STorn «»axd» nakitmq altfxrob 7. 


Definition “ dest[iend-address-vtilue] *— \bufx:e-ddhk^ nni},t Siij 

" rravjcroo noiat:mq^Idnoi> ioj jbsmsJ^ ?ybwlb ex arfT .nok 


i,y 


j**Y 


The sp#6ified comple^ ntmiber v isJSt6red into d&s tfield of the*proce£sor 

whose send address is the immediate operand send-adB^s^Sahiey^ &?;&%- 

The constant operand source-value should be a double-precision front-end value (in Lisp, 
automatic coercion is performed if necessary )V K r “otteoi: :iu i r * 


,K %£ hsfu.*3qt ei it?.; II .souixy-.-juatj To *r ^-tq o.d 
-i>f 4 k£.rj d ■$& .not *Gf Z.AV iisilo .! 


reo 10 as Lav axTX 
.r; /. f 1. 4 ba&zr & laorixr 


tsdiirm & ax. or 

>4 n '"-on svT a/1;: T 


.q^:i.-3£i *rs& zzsmyc: vet . 

"■ '• •. ■•I’ 1 ' B'Lf; -,i ")i«"?j£j 



? n .• 


, »J>Di 
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THU $ CAT Is 


ft i. 


ih& r^rmfc as 

. s OTi..r c 0 n e i/t 
an nzisigtm. 

value ra •' b*? largest integer to.;-. greater dan to 
i Integer hi. the destinationfield 


formats 

C*\ . 4 -O^uncat€n :? ~ 2 L de£t, c 


Op stands 


The unsigned integer •destination field, 



source 

The fUfetrag-peinv source field. 



ten 

The length of -.he rfe.«t field IhJs r.-us; he **/ 
greater than CM: ^ma>dnfiumOnteget -pngth*. 

'.m-negat . ■ • 


■ 0 * € 

T.h* sigiufieand and e:xponc '■ •: lengths for th.-* 
total length of an operand m.xtm :*nntu vs *-? 

.. -y-jtcr d*ld 

w . ,, .4.,. 1 

r ■«,?• r /•-* 

Qvzmp 

■!) , r- V •! 

im mxcx 

des* and source xmin w l ^verlan-ki &rn in&iute 

T, 




overfiou^ftag h set if one result -cannot-be represented iiv. vlie 4-.:;-.M'fhd.d 
vp:- n It h cleared. 


Context 




co:acuuo^ax. 


’he destination and fia&. m&v be d.ffp 


i^;.. : r ot$ whose coni^r! ■ deg 




;.rtua4- oroo^>or .%* jr 


do 


The rovrcg Said, teeatec ;• fibril .., ; Mlftba;,.;,< iWlfi '{->1 to ih« *?>.««t 
fcfeff'dit'f'-'V.-ir of Sfc.lS'y n.ad.tiy rasiiif'is 'ffgflftgll'.-fikto the'<ib .Iv'--.- *5. < A ftbV'-v W r 






